PCX 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
G06F 13/00, 13/14, H04Q 7/06 



Al 



(11) Internationa] Publication Number: WO 97/27546 

(43) International Publication Date: 3 1 July 1 997 (3 1 .07.97) 



(21) International Application Number: PCT/US97/pi 165 

(22) International Filing Date: 24 January 1997 (24.01 .97) 



(30) Priority Data: 
60/010.651 
60/014.34! 
60/014.735 
60/026.471 



26 January 1996 (26.01 .96) US 

29 March 1996 (29.03.96) US 

1 April 1996(01.04.%) US 

23 September 1996 (23.09.96) US 



(71) Applicant: EX MACHINA, INC. fUS/US); South Tower. Suite 

400. 3501 Jamboree Road. Newport Beach, CA 92660 (US). 

(72) Inventors: PAYNE, John, M.; 230 Golden Road, Newport 

Beach. CA 92625 (US). VON KAENEL, Tim; 3 Pepper- 
court. Goto de Casa. CA 92679 (US). WANG. Jeffrey; 
Apartment D-402, 228 Easton Road. Horsham. PA 19044 
(US). ODELL, Jeffrey; 1245 Blue Gum Lane. Newport 
Beach. CA 92625 (US). KATZ. Jason; Apartment 3A. 333 
East 75th Street. New York, NY 10021 (US). STARR. 
David; Apartment 8E, 1 1 East 26th Street, New York, NY 
10009 (US). 

(74) Agent: WONG. Sharon; Robbins. Berliner & Carson. L.L.P.. 
5th floor. 201 N. Figucroa Street. Los Angeles, CA 90012 
(US). 



(81) Designated States: AL, AM. AT, AU, AZ, BA. BB, BG. BR, 
BY, CA, CH, CN, CU. CZ, DE, DK, EE, ES, FI, GB. GE, 
HU, IL, IS. JP, KE. KG, KP. KR, KZ, LC, LK. LR. LS, 
LT. LU. LV. MD. MG, MK. MN. MW, MX, NO, NZ, PL, 
PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM, TO, TF, UA, 
UG, UZ. VN, ARIPO patent (KE, LS. MW, SD. SZ, UG). 
Eurasian patent (AM, AZ. BY. KG, KZ, MD. RU, TJ, TM), 
European patent (AT, BE. CH, DE, DK, ES, FI, FR, GB, 
GR, IE, IT, LU, MC. NL. PT, SE), OAPI patent (BF, BJ, 
CP, CG. CI. CM. GA, GN. ML, MR. NE. SN. TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: SYSTEM AND METHOD FOR TOANSMISSION OF DATA 



' -— "j \\// A 



SBtnCES 
PfOiStJBiS 



JL 





f4 



□ 



\COKtROL€ll / 
> I / 




(57) Abstract 

A system and method for data communication connecting on-line networks with on-line and off-line computers. The present system 
provides for broadcast of up to the minute notification centric information thereby providing an instant call to action for users who are 
provided with the ability to instantaneously retrieve further detailed inforrnation. The notification centric portions of inf<Hination (26, 28) are 
wirelessly broadcast (36) to wireless receiving devices (18) which arc attached to computing devices (14). Upon receipt of the information 
at the persona] computer (14), the user is notified through different multimedia alerts that there is an incommg message. Wirelessly 
broadcasted URL's, associated with the data, are embedded in data packets and provide an automated wired or wireless connection (22) 
back to the information source (12) for obtaining detailed data. 
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SYSTEM AND METHOD FOR TRANSMISSION OF DATA 

REFERENCE TO RELATED APPLICATTONS 
this application claims the benefit of U.S. Provisional Application No. 
60/010,651, filed on January 26, 1996; U.S. Provisional AppHcation No. 60/014,341, 
5 filed on March 29, 1996; U.S. Provisional Application No. 60/014,735, filed on 
April 1, 1996; and U.S. Provisional Application No. 60/026,471, filed on September 
23, 1996. 

BACKGROUND OF THE INVENTION 

Field of the Invention 
10 The present invention relates generally to communication systems, and more 

particularly to both wired and non-wired data transmission communication systems. 

Describtibn of the Prior Art 

Undoubtedly, computers, communications and information are driving forces 

in society today. The most significant advances in computers, communications and 
15 information have been in the areas of multimedia, wireless and on-line services, 

respectively. Each of these technologies have produced significant benefits and have 

effected nearly everyone's life in one way or another. 

In particular, more than 100 million personal computers are equipped with 

multimedia hardware and software and nearly every new personal computer 
20 manufactured today is shipped with some form of multimedia. Multimedia has made 

the computer much more than a number crunching, word processing tool. Rather, 

multimedia has turned the computer into an indispensable educational, entertainment 

and information tool. By combining the realism of sound, graphics and video, 

multimedia applications have revolutionized the way individuals work, entertain and 
25 stay informed. Multimedia has also helped drive the computer industry to provide 

tools which can be used by the most novice computer user making computers almost 
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as prevalent in our society as television or radios. Also, multimedia has driven 
manufacturers to build smaller and more powerfiil and mobile systems -- leading a 
technological revolution not matched in our history. 

Moreover, wireless communication technology has allowed individuals to be 
5 notified anywhwe and anytime of information. Wherever an individual is, i.e. 
whether away from the oflFice or m the car, he or she can be informed of 
information, such as new meeting schedules, dinner plans or even life or death 
emergencies. 

Additionally, on-line services have revolutionized the distribution of 
10 information in our society by making available, to individuals tfiroughout the world, 
endless amounts of information on every subject imaginable. The Internet and on- 
line services have brought together the world through a linkage, of interconnected 
computer S3rstems which can share information almost instantaneously. 

These teclmplogies suffer from iiumerous disadvantages, however. The 
1 5 benefits of wireless technology have only been utilized for personal messaging 
offering limited message lengths and have never been utilized as a computer 
peripheral, limiting the benefit of instant anytime anywhere to per^nal messages of 
limited length and value. Consequently, mfomiation which is sent is typically old 
and historic. 

20 Moreover, while popular in education and business markets, multimedia has 

yet to find widespread application in the consumer market. While valuable in 
education and business circles, the average home user has little use for sound and 
full motion video. As the number of infomiation providers continue to expand 
throughout the world, the amount of time and effort required to fmd information 

25 becomes exponentially longer. 

In particular, the mterface to on-line services is often difGcult and 
intimidating to novice computer users. As a result^ the benefit of this valuable 
source of information is thus not available to them. For example, despite the wealth 
of information available, users are required to search through the myriad of 

30 information, rather than having the information come to them. Consequently, 
information is often missed. 
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Furthermore, immediate notification of information is not available. For 
example, users who use computer related services, such as electronic mail (E-mail), 
do not receive instant notification when new mail is received. As a result, urgent E- 
mai] will sit unnoticed in an electronic mailbox. 
5 Another major problem is that data transmitted over existing wireless 

broadcast networks suffer from inevitable degradation. Traditional paging, being a 
one-way transmission, can use only forward error correction (FEC) on data packets. 
Many existing paging networks use Motorola*s FLEX TM, POCSAG or other 
wireless protocoKs error correction/detection capabilities. Although these industry 

10 standard protocols provide error detection capabilities, many of them are not able to 
deal with burst errors or errors due to loss of synchronization. Since these protocols 
cannot correct all possible errors, some of the data packets will arrive with errors or 
simply get lost In most cases, truncated packets and lost packets account for the 
vast majority of errors after decoding. 

IS Similar problems exist with other forms of wireless communication systems 

as well. 

What is needed therefore is a system and method for data transmission, which 
combines the benefits of multimedia, wireless and wired on-line services while 
addressing and overcoming their limitations. 

20 SUMMARY OF THE rNVENTION 

The preceding and other shortcomings of prior art methods and systems are 
overcome by the present invention which provides a system and method for data 
communication connecting on-line networks with on-line and off-line computers. In 
(2 / w J% ) '.ih^Q^ particular, the present system provides for broadcast of [up to toe imni^ notification 

25 centric information thereby providing an instant call to action for users who are 
IMfovided with the ability to instantaneously retrieve further detailed information. 
Throughout the day, various pieces of information happening around the world are 
currently available in a_sendeiJiutsated4)a^ where individuals have to seek out 
the infomiation. In accordance with the present invention, the notification centric 

30 portions of that information that lives in an electronic medium is wirelessly broadcast 
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on a nationwide basis to wireless receiving devices vviiich are attached to personal 
computers or other computing devices. Upon receipt of the information at the 
personal computer, the user is notified through different multimedia alerts that there 
is an incoming message. Wirelessly broadcasted URL's, associated with the data, art 
5 embedded in data packets and provide an automated wired or wireless connection 
back to the information source for obtaining detailed data. 

The present invention unlike other wireless systems provides for a 
combination of (j&oad^st, na^^^ and p(^^cask transmission. That is, 
information can be transmitted wirelessly to everyone (broadcast), to a subset of 

10 users (narrow cast) or to one user (pointcast). The present invention fiirthennore 
provides multiple viewers which listen to the airwaves and have the ability to filter 
against the broadcast with specific ^tion. A message server provides different types 
of filters with the ability to parse data. Additionally, the message server is designed 
such that third party developers can write different types of multimedia viewers 

15 vAnch can easily be downloaded to the user system and automatically registered with 
Ae message server. The viewers can thus be controlled through the interface of the 
present invention and multiple viewers and miiltiple controllers of such viewers can 
dynamically be added and controlled. Moreover, since the messages are encoded for 
multimedia events, the viewers of the present mvention have ce^iability to do 

20 different things for multimedia, such as sound, video, animation and so forth. 

In opmtion, data parsed from a plurality of incoming data feeds from 
existing information sources is prepared for optimized wireless transmission and then 
transmitted nationwide to connected and non-connected computing devices thereby 
extoiding the reach of existing information sources, such as Internet and on-line 

25 services- On the user end, once data is received, a global communications server 
recombines, decodes, decrypts and decompresses the incoming data. When a 
complete data message is formed, the conmiunications server sends a message to the 
user interface alert panel causing an anirhated icon to fly to the alert panel notifying 
a user that a new message has arrived. Upon clicking the icon, the appropriate 

30 viewer is launched. Users can then display the context of the data on their 

computers. Based on preferences set by the user with respect to sound, video and 
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ammation, u sers can b e aterted to incQming-inessages. Wirelessly broadcasted 
U RL's and o n-line address es, associated with the data, are embedded in mul timedi a 
viewers and provide an automai^d-^dKdjSQp n back to the inform^ on 

sourcesLtQ^QbtaiSL detailed information. Information, such as advertisements and 
5 promotional broadcasts, can be embedded in a multimedia viewer as well as 
automatically activated on a scheduled or triggered basis. Infomiation is thus 
modified and updated instantaneously and wirelessly. Additional information 
services can be activated wirelessly through broadcast activation codes vsiiich can 
enable or disable services. 

10 The present invention also provides a method based on Reed-Soiomon code 

which is used to derive redundant data packets thereby minimizing redundancy, and 
maximizing flexibility and packet recovery ability. 

In accordance with another embodiment of the invention, the information 
provided from the information sources and transmitted to the central broadcast server 

15 to be cpnsolidated in accordance with the present invention and then transmitted 

wirelessly nationwide tp personal computers and other computing devices can also be 
sent simultaneously via a wired connection to the same personal computers and 
computing devices having Internet/World Wide Web (WWW) access (direct or via 
on-line service providing Internet and Web access). 

20 The foregoipg and additional features and advantages of this invention will 

become apparent from the detmled description and accompanying drawing figures 
that follow. In the figures and written description, numerals indicate the various 
features of the invention, like numerals referring to like features throughout for both 
the drawing figures and the written description. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG- 1 is schematic diagram of a wireless communication network including 
information mirroring, selection addressing, bandwidth optimization, message server 
design and URL broadcast and hotlinks in accordance with the present invention; 

FIG. 2 is a block diagram of the wireless communication network illustrated 
30 in FIG. 1; 
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FIG. 3(a) is a block diagram of the head-end high-level software architecture 
for communication over a paging network in accordance with the presimt invention; 

FIG. 3(b) is a block diagram of the head-end high-level software architecture 
for communication over a Vertical Blanking Interval (VBI) in accordance with the 
5 present invention; 

FIG. 3(c) is a block diagram of the head-end high-level software architecture 
for communication via satellite in accordance with the present invention; 

FIG. 4 is a flow chart illustrating the transfer of data from the; content 
manager to the wireless broadcast network; 
10 FIG. 5 is a table illustrating the 8-bit binary foraiat for information 

notification data blocks; 

FIG. 6 is a table illustrating the 8-bit binary format for pei^nal alert 
notification data blocks; 

FIG. 7 is a table illustrating the 8-bit binary format for messages; 
IS FIG. 8 is a table illustrating the 8-bit binary format for packets; 

FIG. 9 is a table illustrating the 8-bit binary format for single packet data 

blocks; 

FIG. 10 is a detailed schematic diagram of die message server design 
illustrated in FIG. 1; 
20 FIG. 1 1 is an illustration of a user remote interface for controlling the 

computer interface in accordance with the present invention; 

FIG. 12 is a flow chart of an algorithm for e}ctracting and processing the 
Internet source URL for messages broadcast over the wireless communication 
network illustrated in FIG. 1; 
25 FIG. 13 is a flow chart of an algorithm for generating and processing E-mail 

alerts in accordance with the present invention; 

FIG. 14 is a flow chart of an algorithm for address and message filtering in 
accordance with the present invention; 

FIG. IS is a detailed flow chart of the algorithm illustrated in FIG. 14 for 
30 targeting data to a user utilizing physical and virtual addresses; 
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FIG. 16 is an illustration of the columns of a data group encoded by an 
encoder using a modified Reed-Solomon code for deriving parity-check packets; 

FIG. 17 is a flow chart of an algorithm for deriving parity-check packets as 
illustrated in FIG. 16; 
5 FIG. 18(a) is a flow chart of an algorithm for data compression which 

combines Huffinan compression and dictionary-based compression in accordance 
with the present invention; 

FIG. 18(b) is a flow chart of an algorithm for data decompression of the 
compression algorithm illustrated in FIG. 18(a); 
10 FIG. 19(a) is a flow chart of an algorithm for data compression using 

differencing in accordance with the present invention; 

FIG. 19(b) is a flow chart of an algorithm for data decompression of the 
compression algorithm illustrated in FIG. 19(a); 

HG. 20 is an illustration of a user interface alert panel as seen by a user; 
15 FIG. 21 is a flow chart of an algorithm for implementing the initialization 

procedure for the user interface alert panel illustrated in FIG. 20; 

FIG. 22 is a flow chart of the algorithm for implementing process EMIT 
messages procedure for the user interface alert panel; 

FIG. 23 is a block diagram illustrating how star feed messages are processed 
20 in accordance with the present invention; and 

HG. 24(a) is a depiction of a market scoreboard viewer: 
FIG. 24(b) is a depiction of a football viewer; 
FIG. 24(c) is a depiction of a newspaper viewer; 
FIG. 24(d) is a depiction of a stoclc ticker viewer; and 
25 FIG. 25 is a flow chart of the algorithm for 

DETAILED DESC RIPTION OF THE PREFERRED EMBODIMKNTrS^ 
Referring to FIG. 1, a wireless communication system 10 including selection 
addressing 28, connecting on-line information sources 12 with on- and off-line 
computers, such as personal computer 14, is illustrated. In accordance with the 
30 present invention, the wireless communication system 10 turns a personal computer 
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14 or other computing device into a personal wireless information and messaging 
center. Although the present invention may be used to interact wirclessly with any 
computing device, for illustrative purposes, the present invention will be described 
and illustrated utilizing a personal computer 14. One skilled in the art will recognize 
5 that computing devices may include consumer electronic devices including computing 
capabilities. The data^nformation which is transmitted in accordance with the present 
invention may be in the form of voice (audio), video, data or a combination thereof 

In particular, the present system provides for broadcast of up to the minute 
notification centric information thereby providing an instant call to action for users 

10 who are provided with the ability to instantaneously retrieve further detailed 

information. Throughout the day, various pieces of information happening around 
the world are currently available from information sources 12 in a sender mitiated 
paradigm where users have to seek out the information. In accordance with the 
present invention, the notification centric portions of that information that lives in an 

IS electronic medium is wirelessly broadcast on a nationwide basis to wireless receiving 
devices 32 which are coxmected to personal computers 14 or other computing 
devices. Upon receipt of the information at the personal computer 14, the user is 
notified through different multimedia viewers 20 that there is an incoming message. 
The message can be of something that is happening at the present moment any^^iiere 

20 aroimd the world. Included with the broadcast that is wirelessly sent to the user is 
the Internet address and location of tiigjietaiL of that message. By clicking on a 
button within the multimedia viewer 20 that notified the user that a message came in, 
the present invention will automatically make a wired cormection to the information 
source 12 utilizing the user's preferred on-line browser which will direct the user to 

25 the particular location on the Internet service provider where the user can receive 
detailed information. 

The information source 12 may be a private Internet provider such as 
Quotecom, corporate Internet provider or an on-line service provider such as 
America On-Line, Compuserve, Prodigy, the Microsoft Network, and the like. A 

30 browser is a known software tool used to access the information source 12 via the 
providers. Known browser software includes Netscape, Netscape Navigator, 
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Microsoft Explorer, Mosaic and the like. The present invention is designed to 
operate with any of these known or developing web browsers. 

Additionally, the present invention unlike other wireless systems provides for 
a combination of broadcast, narrowcast and pointcast transmission. That is, 
5 information can be transmitted from a central broadcast server 34 wirelessly to 
ev eryone (broadca stX^to a subseL gfu^rsj[na^^ or to one user (pointcast). 
One skilled in the art will recognize that the central broadcast server 34 operates 
effectively as a network operations center. The present invention furthermore 
provides multiple viewers 20 which listen to the airwaves and have the ability to 
1 0 filter against the broadcast with specific action. A message server provides different 
types of filters with the ability to parse data. The filters control which messages are 
handled by a particular viewer 20. Additionally, the message server is designed such 
that third party developers can write different types of multimedia viewers 20 which 
can easily be downloaded to the user system and automatically registered with the 
15 message server. The viewers can thus be controlled through the interface of the 
present invention and multiple viewers 20 and multiple controllers p| such viewers 
can dynamically be added and controlled. Moreover, since the signals are encoded 
for multiniedia events, the viewers 20 of the present invention have capability to 
utilize multimedia capability. 
20 As will be described in detail below, data parsed from a plurality of incoming 

data feeds 16 from existing information sources 12 is wirelessly transmitted by the 
central broadcast server 34 nationwide through a commercial wireless carrier 36 to 
connected and non-connected computing devices 14 thereby extending the reach of 
existing information sources 12, such as Internet and on-line services. On the user 
25 end, once data is received, the message server desig^f^^)recombines, decodes, and 
decompresses the incoming data. When a complete data message is formed, a 
communications server 38 in the message server design 18 notifies a user interface 
alert panel 50 v(4iich presents an icon, which when clicked, notifies appropriate 
viewers 20 which are registered to display, particular data. Users can then display the 
30 context of the data on their computers 14. Based on preferences set by the user with 
respect to sound, video and animation, users can be alerted to incoming messages. 
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Wirielessly broadcasted Uniform Resource Locator's (URL's) 22, associated with the 
data» are embedded in multimedia data packets and provide an automated wired or 
wireless connection or link 22 back to the infomiation source 12 for obtaining 
detailed data. A network path to an information source 12 is identified by the URL 
5 having a known syntax for defining a network. Data, such ais advertisements and 
promotional broadcasts, can thus be embedded in a multimedia viewer as well as 
automatically activated on a scheduled or triggered event Moreover, an advantage 
of the present invmtion is that data can be modified and updated instantaneously and 
wirelessly. Additional services can be activated wirelessly and existing services 

10 disabled through broadcast activation codes which can enable or disable addresses 
thus turning services on and off. 

Another advantage of the present invention is that a remote computer 14 can 
receive information instantly - even while it is off-line (i.e. not connected to the 
Internet or some other on-line service). Thus, a user has the ability to receive "on- 

15 line" information even when the user is "off-line". In accordance with another 
advantage of the present invention, a user can simultaneously, using the same 
computer 14, work on a conventional plication, such as a spreadsheet or word 
processing program, and monitor information which is being transmitted wirelessly. 
The user computer 14 of the present invention includes a microprocessor 

20 connected to a system bus and supported by read only memory (ROM)and random 
access memory (RAM) which are also coupled to the ^stem bus. The RAM is the 
main memory into which the operating system and application programs are loaded. 
The RAM may also support Internet services, including but not limited to the file 
transfer protocol (FTP) and simple mail transfer protocol (SMTP) or E-mail. A CD 

25 ROM, which is optional, is connected to the system bus and is used to store a large 
amount of data. Various I/O controllers, including but not limited to the video 
controller, audio controller and mouse controller may also be connected to the system 
bus. A modem enables communication over a network to other information sources 
or computers. The operating system of the computer may be Windows '95 (TM), 

30 WINIX)WS NT (TM) or any other known and available operating system. 
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In the preferred embodiment of the invemion, the user computer has a 486 
PC or higher processor. 16 MB of RAM, Windows 95 operating system, at least 20 
MB avaUable on hard disk for storing the executable programs, support files and 
databases, sound and video cards, monitor, mouse or other equivalent pointing 
5 device, an ISA slot for receiving an internal 16 Bit ISA receiver card, or serial port. 
The receiver card installed in the ISA slot in the user computer 14 interacts with the 
wireless receiver 32. The wireless receiver may also be accessed via the serial port. 
One skilled in the art will recognize that the present invention is not limited to the 
particular configuration discussed above. Rather, the present invention may be 
10 implemented on other computer systems and configurations, including but not limited 
to Macintosh or Unix computers, televisions, telephones, appliances and so forth. 

The wireless communication system 10 of the present invention includes 
information mirroring 26, selection addressing 28, bandwidth optimization 30, 
receiving means 32, message server design 18 and URL broadcast and hot links 22. 
15 Information Mirroring 

As is illustrated in FIG. 1, infomiation sources 12, such as tfie Internet, on- 
Une services and other information sources, provide data feeds, including real time 
data feeds, to a network of servers 33 in the central broadcast server 34. These data 
feeds, once tiiey have been parsed, compressed, encrypted and packetized based on 
20 feed and data type, provide the basis for outgoing broadcast sent immediately or on a 
scheduled basis. The data feeds include but are not limited to. electronic mail (E- 
mail) and otiier personal alert notifications, news, sports, and financial stories, 
premium and special event feeds, advertisements/promotions, graphics, sounds, and 
scheduled updates. The data feeds generated by tiie information sources 12 are in 
25 digital form and divided into one or more data packets. 

Referring to FIG. 2, a block diagram 100 of tiie software architecture for 
communications between the information sources 12 and central broadcast server 34 
prior to transmission to users is illustrated. Referring to FIGS. 1 and 2, information 
sources 12 provide data feeds to the central broadcast server 34 which performs 
30 selection, scheduling and addressing 28. In particular, real time data feeds from the 
Internet 13 in tiie information source 12 are provided to a network of servers 33 in 
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the central broadcast server 34, such as the FTP server 102 and the SMTP server 104 
illustrated in FIG. 2. The data, which can include but is not limited to stock quotes, 
weather, lotto. E-mail, etc. is then respectively parsed by parsers, such as the stock 
quote parser 106, weather parser 108, lotto parser 1 10 and mail parser 112, and then 
5 transmitted to the content manager 1 14 located in the central broadcast server 34. 
Data is also provided to the central broadcast server 34 by sources 1 16 which 
provide software and hardware for a mainstream connection, via FM radio, with the 
source 118. This kind of data is also parsed by various parsers, such as Reuters 120, 
COMDEX 122 and TSN 126. The present invention is not limited to the information 
10 sources or parsers described herein. Rather, any type of mformation source and 
corresponding parser may be used. The parsed data is then transmitted to the content 
manager 114. 

The central broadcast server 34 also provides a registration/subscription 
processor 128 via the World Wide Web (WWW) database or alternatively, other 
15 means. The WWW is a collection of servers of the Internet that utilizes the 

Hypertext Transfer Protocol (HTTP). Through the registration/subscription processor 
1 12, a user can register and s ubscribe to receive bro adcasts provided by the present 

invention via the user computer 14. The infomiation provided by the user is 

, t_ 

transmitted to a subscriber database 130 which is utilized by die central broadcast 
20 server to determine which subscribers receive which types of content 

Referring to FIG. 2, the content manager 1 14 determines how different types 
of information are handled. In particular, it specifies priorities for different types of 
information, and decides which pieces of infomiation will be transmitted and which 
will be rejected. It also applies scheduling rules 132 to determine when messages 
25 should be scheduled to be transmitted to the user. In addition, the content manager 
1 14 is responsible for detemiining what format the information should be sent in, 
what compression method to use, and who information should be sent to. The 
compression method and format are determined by the type of information. When 
and if the information should be sent, who it should be sent to, and the priority of 
30 the information are determined based on the type of information, the time of day, the 
day of the week, and the specific date. So, for example, these rules could be used to 
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specify that certain news feeds go to premium subscribers only except during certain 
hours of the day. Or it could be used to say that stock quotes are a low priority 
during hours the stock exchanges are closed, on Saturday and Simday, and on market 
holidays. The content manager 114 also has the ability to detect and remove 

5 duplicate messages* 

The content manager 1 14 conuniinicates with the information gateway 134 
which is responsible for resolving logical information inside the system to physical 
information needed for the wireless gateway 136. In particular, the information 
gateway's 114 duties include, but are not limited to: resolving service identifications 

10 (ids) and addresses fh)m a logical address and managing the content budget rules 138 
to ensure that the total content quota is not exceeded. The content budget is based 
on the number of bytes which may be transmitted in an hour. The algorithm used 
manages the budget by evaluating the total bytes allowed in the hpur, the priority of 
the information, the total bytes sent so far in the hour and the maximum 

15 instantaneous rate at which information may be sent to determine whether to send a 
message. The goal being to ensure that sending low priority information early in the 
hour will not prevent high priority iirforrnatipn from being sent late in the hour. 
Since the input to the information gateway 134 is prin^ly logical, it could be 
exchanged for an information gateway 134 which could send the information to be 

20 transmitted over another medium, such as the Internet In addition, the information 
gateway 134 enforces priorities to ensure that higher priority information is sent 
before lower priority information. 

In accordance with the present invention, the wireless gateway 136 prepares 
data blocks for transmission over a wireless broadcast network, incluciing but not 

25 limited to transmission via a paging network (FIG. 3(a)), Vertical Blanking Interval 
(VBI) (HG. 3(b)) or satellite (FIG. 3(c)), narrow and broadband PCS, GSM, VSB 
television, cellular and other developing wireless technologies. One skilled in the art 
will recognize that the data blocks can be transmitted by a digital, analog or FM 
subcarrier. The present invention is draigned to operate with any of the above 

30 known or developing transmission networks. 
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In particular, referring to FIG. 3(a), a block diagram of the head-end high- 
level software architecture for transmission over a paging network 37 in accordance 
with the present invention is illustrated. The paging networic 37 allows information 
to be transmitted over paging frequencies to paging receivers 32 which are connected 
5 to a user computer 14. The wireless gateway 136 transmits information to a plurality 
of paging terminals 39 which tranismit the information to paging transmitters 41. In 
turn, the paging trananitters 41 transmit the mformation to receivors 32, which only 
receive information having specific addresses as noted in detail below. The paging 
terminals 39 and transmitters 41 are preferably located nationwide to provide 

10 information access to all users. Paging terminals communicate with one another via 
the Inter and Intra System Protocol (TNPP). Information is typicadly received at a 
paiging terminal 39 and eventually transmitted to a separate paging transmitter 41 
through a radio control link. One skilled in the art will recognize that the link 
between the paging terminal 39 and the radio controlled link to the paging 

15 transmitters 41 can be a satellite link. In particular, information from the paging 
terminal 39 is transmitted to a satellite via an uplink* The information is then 
modulated onto the carrier of the radio control link for transmission to the paging 
transmitters 41. One skilled in the art will recognize that any conmiercial paging \ 
carrier which can transmit information wirelessly can be utilized in accordance with ^ 

20 the present invention. 

Referring to FIG. 25, in accordance with an advantage of the present 
invention, to overcome the paging network limitation on the amount of data that may 
be sent to a single address, or capcode in paging terminology, mess^es are sent on 
gr<>ups of pooled addresses and received at the user end on corresponding pools of 

25 addresses. Thus, information is multiplexed over multiple addresses but is 

reassembled at the user end as if sent to a single address. This allows utilization of 
available network bandwidth that could not be utilized with a single address. 

In particular, the data to be transmitted over a paging network 37, such as 
that illustrated in FIG. 3(a), first goes through a process of packetization, encryption, 

30 compression and forward error correction methods, as described in detail below. The 
output of this process is 1 to n number of data packets, depending on the level of 
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error correction, and type of compression/encryption applied to the data. The paging 
network addresses an individual or group by broadcasting on a particular address or 
capcode* By programming a paging device to listen to the individual cq>code, the 
device is then capable of receiving the particular message. The inherent problem 

5 with the FLEX protocol which is used by major paging carriers is that there is a 
limit to the number of messages which can be sent to any one particular capcode at a 
time. In accordance with FLEX encoding rules, only 2 messages per capcode can 
exist at any one time in a particular FLEX frame, which is approximately 1.875 
seconds. A typical data message sent over a paging carrier is broken down into 16 

10 individual data packets. If only one capcode is transmitted, it would take (16 

packets/message)*(l/2 frame/packet)*( 1.875 sec/frame)=I5 seconds/message. This is 
a relatively slow rate and only utilizes a small fraction of the FLEX frame. A FLEX 
frame is capable of transmitting on four different phases or channels at a particular 
time, hosting several messages per frame. The FLEX encoding rules only specify 

15 the maximmn messages per capcode frame, but there is no limit set to the number of 
capcodes. 

Referring to FIG. 25, in accordance with an advantage of the present 
invention, the data message is multiplexed over a number of capcodes (i.e. uses 
multiple cqpcodes to send one message). Using the previous example, the present 

20 invention would send the 16 packets of the data message to 8 different capcodes. 
Thus, it would take (16 packets/message)*(l/2 capcodcs/message)*(l/8 
frame/capcode)*(l,875 sec/frame)= 1.875 sec/message. The data rate is 
approximately 8 times faster and fijlly utilizes the FLEX frame. Although the 
relationship between the capcode and the packet id number is arbitrary, the server 

25 software assigns the packets in a "round-robin" fashion, assigning packets 1-8 to 
capcodes 1-8, respectively, and packets 9-16 to capcodes 1-8, respectively. 

At the user end, the software decodes the messages in a similar manner. A 
user would subscribe to a particular service, which essentially translates mto a set of 
capcodes which are programmed into the receiving device 32 (FIG. 3(a)). The 

30 receiving device 32 then receives the packets which are transmitted to that particular 
set of capcodes. Thus, for example, the user software would initialize the receiving 
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device 32 with the same 8 capcodes as on the transmit side. The packets received 
with those 8 capcodes would then be combined into the original data message. 

Referring to FIG. 3(b), a block diagram of the head-end head-level software 
architecttjre for transmitting data over a Vertical Blanking Interval (VBI) of a 

5 television signal 135 in accordance with the present invention is illustrated. The 
wireless gateway 136 transmits information through a standard RS232 interface 137 
and modem 139, which through a telephone line 141 conmiunicates with a modem 
143 at a television network broadcast transmission site. The information is 
forwarded from the modem 139 to a VBI encoder 145 which combines the VBI data 

10 with a standard television video signal 153. The encoded data is then forwarded to a 
satellite uplink transmitter 147 which transmits the television sighai 153 to a satellite 
antenna/receiver 151 via satellite 149. A VBI decoder 155 then extracts the data 
from the television video signal and performs physical device addressing. The VBI 
encoder and decoder may be any commercially available encoder and decoder 

15 designed for VBI transmission. The conuiiunications server 38 is modified to 
interface with the driver for the VBI decode" 155 which is provided by the 
manufacturer of the decoder hardware. 

Referring to FIG. 3(c), a block distrain of the head-end high-level software 
architecture for transmission via a satellite-based system 157 iii accordance with the 

20 present invention is illustrated. The wireless gateway 136 transmits information 

through a standard RS232 interface 159 and modem 161, vrfiich through a telephone 
Ime 163 conununicates with a satellite modem 165. The information is forwarded 
from the satellite modem 165 to an uplink transmitter 167 which transmits the data 
to a satellite dish or antenna 171 via satellite 169. In particular, the satellite dish or 

25 antenna 171 receives the RF signal from the satellite 169. A standard satellite 
receiver PC card 32 converts the RF signal into PC compatible data. The 
conununications server 38 is modified to interface with the receiver card driver 
provided by the manufacturer of the receiver PC card 32 to receive data from a 
standard satellite data receiver. 

30 The content manager 1 14 utilizes a content progranuning station 140 to 

control the content of progranuning. The content programming station 140 allows a 



enQCTmrrc eueer miu c ok\ 



wo 97/27546 



PCT/US97/01165 



-17- 

prograinining manager (not shown) to alter the rules used by the content manager 
1 14. The content programming station 140 will also be used to review and alter 
content schedules and schedule ad hoc messages. For example, if there are news 
feeds which must be manually filtered to locate acceptable content, the news feeds 
5 would appear at the content progranuning station 140 for the program manager to 
review. 

A flowchart illustrating the algorithm for implementing the processing of data 
prior to transmission is illustrated in FIG. 4. Information from the content manager 
is initially s^piied to the information gateway 134 (step 115) which resolves its 

10 logical destination address to a physical wireless address based on information in the 
subscriber database (step 117). The data is then applied to the wireless gateway 136 
which creates the data block, performs packetization, compression, encryption, and so 
forth to prepaid the data block for transmission over the wireless broadcast network 
(step 119). The data block is then transmitted over the wireless broadcast network 

15 by the conmiercial carrier 26. 
Information Mirroring 

Data is transmitted from an information source to the central broadcast server 
34 as discrete message blocks using E-mail or a well-known high speed protocol 
such as the Transport Control Protocol/Internet Protocol (TCP/IP). (See Comer, 

20 D.E., "Internetworking with TCP/IP, Vol 1: Principles, Protocols, and Architecture, 
Second Edition", Prentice Hall, Englewood Cliffs, NJ. (1991).) In particular, each 
data packet transmitted by the information source 12 includes a header, packet data 
and information to ensure proper transmission to the central broadcast server 34. 
Additionally, an error correction code is typically added to each packet prior to 

25 transmission. The data block is broken down into messages and messages are broken 
into packets. Each packet is accompanied by a message id and a sequence number. 
All packets belonging to the same message contain the same message id. A 
sequence number denotes the position of the packet inside the group. Some packets 
will also carry the total number of packets belonging to the message. Each packet 

30 header includes the following: packet type (4 bits), total packets included (1 bit), 
message identifier (11 bits) and packet sequence number (1 byte). 



SUBStrrUTE SHEET (RULE 26) 



wo 97/27546 



PCT/US97/01165 



-18- 

Although the preferred transmission protocol from information source to the 
central broadcast server 34 is TCP/IP, it will be appreciated by those skilled in the 
art that many other standard or application specific protocols, such as the Open 
Systems Connection (OSI), may be used as well. 
5 The information sources 12 thus provide the information basis for outgoing 

broadcast transmitted by the central broadcast server 34 through nationwide wireless 
broadcast network immediately or on a scheduled basis to both on- and off-line 
computers 14. Whm the central broadcast server 34 receives the data packets from 
the information source 12, it pre-processes the data packets and wirelessly transmits 

10 the data packets to both on- and off-line computers 14. Consequently, computer 
users receive real time notifications of information, including but not limited to 
breaking headlines, sport scores, weather disasters, financial information and even the 
arrival of new electronic maiL It will be imderstood by one skilled in the art that the 
information consolidated at the central broadcast server 34 may additionally be sent 

IS via a wired connection to a personal computer or computing device. 

Referring to FIG. 1, information sources 12 also receive requests from remote 
personal computers 14 or other computing devices for more detailed information. 
Wirelessly transmitted URL*s 22, associated v^th incoming information, arc 
embedded in the broadcast message from the central broadcast server 34, which is 

20 displayed in the multimedia viewers 20 and provide an automated direct wired or 
wireless line connection 22 back to the information source 12 such that detailed data 
may be automatically downloaded to the user's computer 14. 

As illustrated in FIG. 1, data generated by the information sources 12 is fed 
to the central broadcast server 34, which processes the incoming data packets by 

25 parsing the feeds 16 against specific filters, encoding the data and creating desired 
broadcast feeds for wireless transmission as described in detail below. 
Selection Addressing 

As is illustrated in FIG. 1, the data packets generated by the information 
sources 12 are transmitted to the central broadcast server 34, where they are 

30 internally processed before being wirelessly transmitted through a carrier 36 to one 
or more personal computers 14 or other computing sources via selective receivers 32. 
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When the packets arrive at a user receiver 32, they are reassembled by the 
communications server 38 in the message server design 18 into the original message. 
One skilled in the art will recognize that the carrier can be a local, regional, 
nationwide or worldwide carrier. 
5 Information from the content providers is first formatted according to the 

proprietary EMIT protocol before being prepared for transmission over the wireless 
broadcast network. In the EMIT format, information feeds include a number of 
parts, each separated by the tilde (-) character. Each part begins with a tag 
(keyword) followed by an equal sign (=) and the data for that part. The tag 

10 determines how to interpret the data in that part. Most tags are single characters to 
minimize network traffic. Also, tags are case sensitive to allow more single 
character tags. Tags 1-5 are reserved for information category and sub categories. 
Other tags generally are derived fipom the first character in a name, such as, H for 
headline. An example of an EMIT format information feed is provided below: 

15 l=S-2=B-H=Dodgers Win World Series-D=l 1/02/89 9:30pm 

^ere the primary category (1=) is S (which stands for sports), the first sub category 
(2=) is B (which stands for baseball), the news headline (H=) associated with this 
feed is Dodgers Win Worid Series, and the date/time (D=) is 1 1/02/89 9:30pm. 
Data from the information sources is packed into 8-bit binary format data 

20 blocks m the central broadcast server 34. The two basic data block types are 

illustrated in FIGS. 5 and 6. In particular, FIG. 5 defines the 8-bit binary format for 
"inforaiation" notification data blocks while FIG. 6 defines the 8-bit binary foraiat 
for "personal alert" notification data blocks. Information notification data blocks, 
illustrated in FIG. 5, contain general information targeted to all users, including but 

25 not limited to news headlines and stories, sports scores, financial market data, and so 
forth. Personal alert notifications, illustrated in FIG. 6, contain alert information 
targeted to specific users, including but not limited to notifications regarding E-mail 
arrival, stock prices reaching specified values, Internet telephone calls, chats or 
meeting notices. 

30 Prior to transmission, at the central broadcast server 34, the data packets are 

encoded using a protocol suitable for the transmission of information. Data blocks 
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are packetized for transmission over the wireless broadcast network using 
transmission protocols. 

In the preferred embodiment, which uses the paging network as the means of 
wireless broadcast or transmission. Motorola's FLEX (TM) protocol is utilized. 
5 Alternatively, other protocols, such as traditional Post Office Code Standardi2ation 
Advisory Group (POCSAG) protocol. Motorola's REFLEX TM and INFLEXION 
TM, AT&T's protocol derived from CDPD or otiier developing protocols may be 
used as well. Most wireless transmission protocols, includiiig POCSAG, provide 
random error correction as well as enor detection capabilities, thereby adding error 

10 detection and correction capabilities to the information link. 

Depending on the type and amount of information contained, a data block 
may be enclosed in a single packet, or parceled into messages which in turn are 
subdivided into one or more packets. The message format protocol is illustrated in 
FIG. 7. Large data blocks are divided into messages for efficiency in transmission. 

1 5 The data block header is Sent as part of the message. The header type item is used 
to distinguish b^een the data block and message headers. 

The basic unit of transmission is the packet Each packet includes a header 
and contents. The information contained in the header defines the packet's contents. 
In accordance with the present invention and as illustrated in FIGS.8 and 9, two 

20 basic types of packets in the 8-bit binary format are utilized. The first 4 bits in the 
packet define the packet type. Standard packets are used for transmitting data blocks 
too large for a single packet. In this case, each packet contains the ID of the 
message to vMch it belongs, and the packet number doioting the position of the 
packet inside the message. This allows the software at the user receiving end to 

25 rebuild the original messages and data block from the individual packets. Prior to 
transmitting the packets in a message, forward error correction packets are added as 
described in detail below. The single packet data block is iised \i^iere the complete 
data block can fit into one packet. In this case, the packet headw is followed by the 
data block header and data block contents. Binary alert packets are a special case of 

30 the single packet data block and are reserved for the predefined alert notifications 
described above. 



<;ilR<STiTIITC: euecT/Diii c 9it\ 



wo 97/27546 



PCT/US97/01165 



-21- 

At the receiving end, as described in detail below, the reverse of the data 
packetization process described above occurs. In the case of multiple packet data 
blocks, individual packets are combined to form messages based on packet sequence 
number and message ID included in the packet header. Error correction is performed 

5 as required. Individual messages are then combined to form data blocks based on 
message sequence number and data block ID in the mess^e header. 

The central broadcast server 34 performs the following processes on the 
incoming data: compression, forward error correction, encryption, packetization and 
wireless broadcast format encoding. After internal processing, the formatted data 

10 packets are queued for wireless transmission to their respective destinations which 
could include one or more remote personal computers 14 or computing devices. In 
accordance with the present invention, the formatted data packets are either 
immediately wirele^ly transmitted to their respective destinations or stored into 
available memory for subsequent wireless transmission to their respective 

15 destinations. For the latter, i.e. delayed transmission, the central broadcast server 34 
includes a non-volatile storage medium for longer term storage of data programmed 
for subsequent wireless transmission to one or more users, 
a. EncrvDtion 

To minimize unauthorized use of broadcast data, the data is encrypted prior to 
20 wireless transmission so that anyone surreptitiously coming into possession of the 
data would not be able to convert the data to clear form for use. The user software 
is designed such that it can properly decrypt the data once it is received on the user 
end. In the preferred embodiment, data is encrypted using the Data Encryption 
Standard (DBS) algorithm. (See "Data Encryption Standard", Federal Information 
25 Processing Standards Publication No. 46, January 1977; "DES Modes of Operation", 
Federal Information Processing Standards Publication No. 81, December 1980.) 
Alternatively, other known reversible encryption algorithms may be used for data 
encryption. 

Prior to transmission, the data is also encoded with a data signature. The 
30 National Institute of Standards in Technology (NIST) Digital Signature Standard 
(DSS) algorithm is preferably used for signature verification. Alternatively, other 
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known methods of signature verification may be used. (See "Announcing a Digital 
Signature Standard", Federal Infonhation Processing Standards Publication, Draft 19 
Aug. 1991, front page and pp. 1-4; "Specifications for a Digital Signature Standard 
(DSS)", Federal Information Processing Standards Publication, Draft 19 Aug. 1991, 
5 pp. 1-11.) In operation, DSS is used to authenticate the origin of the data (i.e., 
establish the identity of the signer) and to check the integrity of the data (i,e., 
confirm that the data has not been altered after it has been signed). 

b. Forward Error Correction 

To compensate for transmission errors during wireless broadcast, forward 
10 error correction algorithms, such as Fire Codes and various forms of Reed-Solomon 
Codes, are applied to the outgoing data packets. Reed-Solomon and other coding 
systems are discussed in, for example. Theory and Practice of Enror Control Codes, 
Richard E. Blahut, Addison Wesley, 1983, at pages 174 arid 175. A feature of the 
forward error correction used here is that the ideal packet size is dynamically 
15 computed so as to minimize total over the air size v/tnle maximizing error correcting 
c^ability. 

c. Derivation of Redundant Data Packets 

Referring to FIGS. 16 and 17, as shown in detail below, the columns of a 
data group 150 are encoded by an encoder using a Reed-Sblomon (RS) code for 

20 deriving parity-check packets 152 i.e. redundant packets. In accordance with the 
present invention, the RS code, conventionally used for error detection and 
correction, is utilized in a novel maimer with respect to reconstructing packets that 
arrived with errors. As described in detail above, the data transmission in the present 
invention is based on a wireless protocol, such as Motorola's FLEX TM protocol or 

25 the POCSAG protocol which provides error detection capabilities. However, these 
protocols cannot compensate for burst errors or errors due to loss of synchronization, 
which often results in truncated or lost packets at the receiver. In the present 
invention, each mformation packet 154 which arrives with an error or errors is 
considered a lost packet Therefore, an information packet 154 either arrives without 

30 error or is lost. 
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The present invention is thus directed to compensating for such truncated or 
lost information packets by sending redundant packets. Instead of sending each 
packet twice or thrice, the present invention utilizes a modified RS code in a novel 
manner to transmit packets with redimdancy as e^lained in detail below. For 
5 example, for a message which is split into 200 information packets sent over a 
paging network with a packet loss rate of 1%, the probability of a successful 
reconstruction of the message is only approximately 13.4%. If every information 
packet is sent twice, i.e. 400 total packets, the probability of a successful 
reconstruction of the message increases to approximately 98.2%. In accordance with 

10 an advantage of the present invention, by using a modified RS code to dCTive 
redundant packets, only 5 extra packets, i.e. 205 total packets, need to be sent to 
achieve the same approximate 98.2% successful reconstruction probability. Thus, the 
present invention provides an improvement over conventional methods, which utilize 
additional error correction and detection capabilities on a per packet basis. In the 

IS present invention. Reed Solomon parity check packets 152 effectively compensate for 
lost information packets. As a result, redundancy and packet loss rate are minimized, 
and flexibility and packet recovery rate are maximized. 

la accordance with the present invention, data received from an information 
source is encoded into data blocks at the broadcast server. Each data block is then 

20 parceled into one or more messages so that each message can be parceled into 

information packets 154. Each data packet is accompanied by a message identifier 
and a sequence number. As described in detail above, all packets which belong to 
the same message contain the same message identifier. The sequence number 
denotes the position of the data packet inside the message. Some packets will also 

25 be accompanied by information regarding the total number of packets belonging to a 
message. When enough packets arrive at the user receiver 32, they will be 
reassembled into the original message by the conmiunications server 38 in the 
message server design 18 as explained in detail below. 

Referring to FIG, 16, in accordance with the present invention, a Reed 

30 Solomon code is computed down the columns of the block of data packets, thereby 



SUBSTITUTE SHEET (RULE 26) 



wo 97/27546 



PCT/US97/01165 



-24- 

creating Reed Solomon parity-check packets. The most general case (n,k) is adopted 
where 

1 < n < 255 (1) 
1 < k < ri (2) 
5 where k = number of information packets generated by parceling the input 
message, 

n = total number of transmitted packets. 
The total number of transmitted packets is determined based on the dbgree of 
protection requested. By allowing for the arbitrary combination of n and k, maximal 

10 flexibility is achieved. In particular, n and k are chosen during run-time, instead of 
design-time. For example, (255,223), (255,251), (7,3), (16,1) Reed Sblomon codes, 
used column-wise are all possible combinations for generating Rebd Solomon parity- 
check packets. In a typical operation, by using a (255, 223) Reed Solomon code 
column-wise, 32 parity-check packets are generated for a group of 200 information 

15 packets to be transmitted. Thus, even if 32 arbittary packets out of 232 total data 
packets were lost during transmission, a successful reassembling of the information 
can still be achieved at the receiver end. 

In accordance with the present invention, to minimize the number of lost 
messages, the information packets are sent with redundancy using a method based on 

20 Reed-Solomon code to derive Reed Solomon parity-check packets. tJtilizing an 8-bit 
Reed-Solomon code, the maximum number of data packets (including both 
information packets and Reed-Sblomon parity-check packets) is 255. There is no 
limitation on the number of symbols in each data packet as long as they are 
acceptable by the wireless carrier. 

25 In accordance with the present invention, the modified RS code encodes the 

data over a Galois Field GF(2*) (hereinafter GF(256)) whose field elements are 
represented by their coordinates with respect to the oihonical basis {l,a,a-,....,a^} 
where a is a root of the primitive monic polynomial: 

f(x) = x^ + x^ + x^-»-x^+ 1 (3) 

30 Parity-check packets are generated by encoding k data packets colimui-wisc in 
accordance with the following generating polynomial g(x) equation: 
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P 

g(x)-n (X + aO (4) 
1=1 

where g(x)= generating polynomial 
5 a = primitive element of GF(256) 

p = number of parity check packets 

Multiplication and inversion in GF(256) are implemented by table 
lookup or by algorithm depi^ding on performance requirements. 

In the preferred embodiment, the encoder for encoding k data packets 
10 column-wise is a software simulation of polynomial division using linear feedback 
shift register (LFSR), with n and k being changtjable. TTie coefficients of the 
generator polynomial g(x) are saved in the order of ascending power. Alternatively, 
the LFSR may be implemented in hardware, with n and k fixed. (See William 
Wesley Peterson, "Error Correcting Codes", Edition One, pg. 150.) 
15 A series of data packets including both inflprmation packets and parity-check 

packets are formed. TTie niunber of symbols in each data packet is limited only by 
the wireless broadcast system. In accordance with the present invention, no extra 
error correction is added to each data packet 

The number of parity-check packets, n-k, must be in the range [1, 254] and 
20 the number of erasures, i.e. errors whose locations are known, must be in the range 
[0, n-k]. The erasure locations must be all distinpt and sorted in ascending order. In 
the present invention, RS error correction is performed on each column. Each error 
in the column corresponds to a lost packet. Since it is known which packet is lost, 
the locations of all errors prior to RS decoding are known. Thus, in accordance with 
25 an advantage of the present invention, the location of the errors is known before RS 
decoding, thereby providing for maximal error correction. In contrast, conventional 
applications of RS attempt to find both the magnitude and location of an error. 

As shown in FIG. 16, each data packet (including information packets and 
RS parity-check packets) is parceled into many codewords. The length of each 
30 codeword is 32 bits, where 21 bits are for information and 11 bits are for error 
correction/detection. 
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The data packets, i.e. information packets and parity-check packets^ are then 
transmitted to the message server unit via the user receiver. FLEX TM provides 
infonnation regarding whether the packets were correctly received or not. As a 
result, any error locations are detected prior to applying RS decoding. Decoding is 
5 then implemented by syndrome evaluation with known error locations. (See Hasan, 
Bhargava, and Le-Ngoc, "Reed-Solomon Codes and Their Applications" pg. 79-81.) 

In accordance with the present invention, the number of information packets k 
and the number of Reed-Solomon parity-check packets p can be iarbitrarily chosen 
depending on the transmission condition and the desired acciiracy rate. The only 
10 condition is that the number of information j^ackets k and the number of parity-check 
packets together total no more than 255. The restriction 

p + k :i 255 (5) 
is imposed by the use of the finite field GF(256). As stated earlier, each data block 
will thus first be split into several messages so that each mess^e can be split into k 
15 packets that satisfy the above restriction. Up to p packets can be lost without 
compromising successful reconstruction of the message. In accordance with the 
present invention, even if some data packets are lost, the fiill message can be 
recovered using the redundancy data packets generated by the present invention. 
Referring to FIG. 17, a flow chart 160 of the algorithm for deriving RS 
20 parity-check packets is illustrated. The data block is initially parceled into one or 
more incoming messages (step 162), and the messages are then parceled into k 
information packets 154 (step 164). The number of RS parity-checks packets p is 
then selected (step 166). The information packets are then encoded column-wise 
with a modified RS code in accordance the generating polynomial: 
25 P 

g(x) = n (x + a-) 
1=1 

and parity-check packets are generated (step 168). The data packets, which include 
information packets and RS parity-check packets, are parceled into codewords (step 
30 170). After the data packets have been parceled into codewords, error 
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correction/detection is perfonned on the codewords (step 172). The data packets are 
then transmitted to the users (step 174). 

At the user end, the number of codewords which have error(s) is counted 
(step 176). Then it is determined whether each packet has any errors (step 178). If 
5 a packet does not have an error, then it is saved (step 180). However, if a packet 
has one or more errors, it is discarded (step 182) and the present invention waits for 
more packets (step 188). When there are enough packets (step 184), a message is 
assembled (step 186). If not, the present invention waits for more packets (step 
188). Finally, when there are enough messages, the data block is assembled (step 
10 192). 

d. Compression/Bandwidth Optimization 

FIG. 18(a) is a flow chart of an algorithm for data compression which 
combines Hufi&nan compression and dictionary-based compression. In accordance 
with the present invention, the data blocks are compressed at the central broadcast 

IS server 34 end prior to transmission so that maximimi amounts of information in 
compressed or bandwidth reduced form can be transniitted to the selected user or 
users. As discussed in detail below, at the user end, the data blocks are 
correspondingly decompressed (FIG. 18(b)). 

In the preferred embodiment, the current compression algorithm for English 

20 language articles saved in ASCII text format combines the Huffinan compression and 
the dictionary-based compression, such as LZ77 and LZ78 based algorithms. In 
operation, as the compression algorithm scans the input texts, it not only tries to 
search for the next item in the previously seen text, but also tries to search for the 
next item in a static Hufibaan dictionary, and it chooses a method which produces a 

25 better result After the data is received at the user end, it is correspondingly 
decompressed. 

In particular, referring to the algorithm 200 for implementing data 
compression in FIG. 18(a), the Hufi&nan dictionary is loaded from the disk storage, 
the address pointer is positioned to the start of the uncompressed input data in 
30 memory and a memory buffer for storing the compressed output data is allocated 

(step 202). Next, it is determined whether the address pointer is moved to the end of 
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the data input (step 204). If so, bit b=I is written to the output data and the end-of- 
data token from the Hufiman dictionary is written to the output data (step 206) and 
the compression routine is done (step 208). If in step 204, it is determined that the 
address pointer is not at the end of the input data, the compression algorithm scans 
5 the input texts, searching for the next item in the previously seen text (step 210) and 
the static Huffinan dictionary (step 212), and chooses the method which produces a 
better result (step 214). 

In particular, in step 210, the data is compressed using the previously seen 
text. A token Tl is generated by comparing the input data at the input pointer to the 
10 previous input data. Tl denotes an index to the previously seen data that has the 
maximum length match with the current data. L I correspondingly denotes this 
maximum length. 

In step 212, the data is compressed using the Huffman dictionary which was 
loaded in step 202. A token T2 is generated by looking for the maximum match of 

15 the iiq[>ut data at the input pointer to entries in the Hufiman dictionary. T2 denotes 
an index to the dictionary entry for the maximum match. L2 correspondingly 
denotes the length of the match. 

In step 214, the optimum result (t,L) from (T1,L1) or (T2,L2) is chosen 
depending on which is larger, LI or L2. If (Tl,Ll) is chosen, b is set to 0 (b=0), 

20 else b is set to 1 (b=l). b is initially written to the output data followed by the 
optimal result (T,L). The input data pointer is then advanced by L bytes. 

After the data is received at the user end, it is correspondingly decompressed 
in accordance with the algorithm 220 illustrated in FIG. 18(b). The Huffman 
dictionary is initially loaded from the disk storage, the address pointer is positioned 

25 to the start of the compressed input data in memory and a memory buffer for storing 
the decompressed output data is allocated (step 222). One bit from the input data is 
read and saved in b (step 224). Next, it is determined whether b=0 (step 226). If 
so, the data is decompressed using the previously seen text (step 228). The next 
token (T,L) is initially retrieved, followed by L bytes of decompressed data from the 

30 output buffer at a location denoted by T. The retrieved bytes are denoted by txt, 

which are then written to the output buffer (step 230). The input data pointer is then 
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advanced by the length of the token (T,L) in bits. The program then returns to step 
224 and repeats the steps until the Huffman end-of-token is detected (step 232). 

If, in step 226, b is not set to 0, it is determined whether the next token is the 
Hufiftnan end-of-data token. If so, decompression has been completed(step 234). If 

5 not, the data is decompressed using the Hufftnan dictionary (step 236). The next 
token (JX) is retrieved, followed by L bytes of decompressed data from the 
Huffinan dictionary using T as an entry into the dictionary. The retrieved bytes of 
data are denoted by txt, which as noted previously, is written to the output buffer 
(step 230). The input data pointer is advanced by the length of the token (T,L) in 

10 bits and returns to step 224. 

e. Differencing 

FIG. 19(a) is a flow chart of an algorithm 240 for data compression utilizing 
differencing. In accordance with another advantage of the present invention, a 
differencing algorithm 240 is additionally used to compress the coded data, thereby 

15 significantly reducing the niunber of bytes sent with each transmission. In particular, 
a dictipnaiy-based compression algorithm, such as LZ77 and LZ78 based 
compression, can be ad^ted for this application. File two is described with 
reference to file one in a minimum number of bytes. In such an algorithm, file one 
is used as the dictionary. 

20 In particular, the precomputed standard hash table HT for file 1, the 

dictionary file, is loaded from mass storage (step 242). The minimum match length 
L from the length used in creating the hash table HT and the maximum match length 
U from the limits on contiguous data block transmission size are set. The memory 
address pointer to the stream of input data (file 2) to be compressed by differencing 

25 with file 1 is retrieved and a memory buffer for the compressed outpm data is 

allocated. The algorithm 240 next determines whetiwr the end of the input data has 
been detected (step 246). If so, the compression is complete (step 248). If not, the 
hash value H of the next input data substring of length L bytes with the same 
hashing algorithm used to compute HT is calculated (st^ 250). The optimal match 

30 length ML is then set to 0 and the optimal position MP is set to -1 (step 252). For 
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each position P in HT corresponding to H, the best match length PML at position P 
in file 1 such that 

L<=PML<=U 

is determined (step 254). If PML is greater than ML, then ML is set such that 
5 ML=PML and MP is set such that MP=P. If in step 256, ML=0, the bit value 0 is 
written to the output buffer (step 258). The byte at the current input buffer pointer 
is written to the output buffer and the input buffer is advanced by one byte. The 
algorithm 240 returns to step 246 and continuously iterates until the end of the input 
data is detected (step 248). 

10 If in step 256, ML is not equal to 0, the bit value 1 is written to the output 

buffer (step 260). The optimal match length ML and the optimal match position MP 
are written to the output buffer. The input buffer pointer is then advanced by ML 
bytes. The algorithm 240 returns to step 246 and continuously iterates until the end 
of the input data is detected (step 248). 

15 As discussed in detail below, at the user end, the data blocks are 

correspondingly decompressed in accordance with the algorithm 262 illustrated in 
FIG* 19(b). The dictionary file, file 1, is iiiitially loaded from ma^ storage (step 
264). The memory address pointer to the sdream of compressed input data and 
retrieved and the memory buffer for the decompressed output data is allocated. It is 

20 next determined, whether the end of the input data has been detected (step 266). If 
so, the decompression routine is complete (step 268). If not, one bit b from the 
input buffer is read (step 270). It is then determined whether b=0 (step 274). Is so, 
one byte from the input biififer is copied and written to the output buffer. The input 
buffer pointer is then advanced by one byte. The algorithm 262 returns to step 266 

25 and continuously iterates until the end of the input data is detected (step 268). 

If in step 274, b does not equal 0, the match length ML and the match 
position MP is retrieved from the input buffer (step 278). ML bytes are copied from 
file 1 at position MP to the output buffer. The input buffer pointer is advanced by 
the sizes of ML and MP in bytes. The algorithm 262 returns to step 266 and 

30 continuously iterates imtil the end of the input data is detected (step 268). 
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f. Wireless Dat a Format Encoding 

Where the method of transmission is paging, all outgoing messages are 
preferably encoded to 7/8 bit data or true 8 bit data for broadcast over paging 
networks. After the data is received at the user end, it is correspondingly decoded. 
5 With respect to VBl and satellite transmission, all outgoing messages are 

preferably encoded to true 8 bit data. 

g. Addresses 

In accordance with the present invention, outbound data will be segmented 
and sent to the user by way of the user receiver 32 utilizing common and unique 

10 addresses. Addresses are numbers used by wireless receiving devices to identify 

messages targeted to a user. Addresses are usually stored in programmable read only 
memory (PROM) in the receiver hardware 32. If the address to which a message is 
transmitted matches a address stored in the receiver 32, then the r^^^^ 
process the message. Otherwise, the message will be ignored. In a typical 

1 5 configuration, general "basic services" are wirclesly transmitted on global common 
addresses, electronic mail and point-to-point messages are trananitted on 
personahzed or unique addresses, and combined premium services and pay-per-view 
events are grouped together and transmitted on common addresses. Alternatively, the 
combined premium services and pay-per-view events may be ^nt on unique 

20 addresses as well. 

h. Request for Additional Services 

The central broadcast server 34 additionally includes telephone and/or modem 
interfaces for receiving remote request from users to obtain additional or modify 
existing services. For example, a user from a personal conaputer 14 or other 
25 computing device, can request additional services or modify existing services by 
telephoning or modeming the central broadcast server 34, which automatically and 
witelessly transmits the new or modified services. Modification of subscribed 
services may also be performed via the Internet and World Wide Web. 

i. Simultaneous Wired Transmission 

30 In accordance with an alternate embodiment of the invention, as explained in 

detail below, the information provided from the information sources 12 and 
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transmitted to the central broadcast server 34 to be consolidated in accordance with 
the present invention and then transmitted wirelessly nationwide to personal 
computers 14 and other computing devices as described in detail above can also be 
sent simultaneously via a wired connection to the same personal computers 14 and 

5 computing devices having InterhetAVorld Wide Web access (direct or via on-line 
service providing Intemet and Web access). In particular, the data processed at the 
central broadcast server 34, in addition to being transmitted wirelessly, is 
simultaneously made available through wired connection to a specific web site on the 
Intemet. A user can thus connect to the Web via the Intemet and receive 

10 information through wired means. 
keceiving Means 

Rcfenring to FIG. 1, a user receiver 32, connected to a personal computer 14 
or computing device, receives wireless transmissions sent by the central broadcast 
server 34. The user receiver 32 preferably includes an IndustryTStandard 

15 Architecture (ISA) board with a I C interface to an external wireless receiver and 
utilizes on-board POCSAG, Motorola's FLEX TM protocol or other wireless 
receiving device receiving and decoding. In accordance with an advantage of the 
present invention. Motorola's FLEX TM decoding allows for upgradeability to future 
receiver protocols without requiring replacement of the intmial ISA board. The user 

20 receiver 32 also includes an indicator, such as a flashing LED, which indicates 

reception of incoming messages. As described in detail below, the user receiver 32 
includes physical addresses for filtering data prior to being transferred to the personal 
computer 14. the user receiver 32 may be a specially designed or conunercially 
available receiving unit. 

25 Filtering 

In accordance with the present invention, filtering of information can be 
accomplished both at the user receiver 32 and personal computer 14 or computing 
device. Mcsss^es are electronically sent to nation^yide and local wireless broadcast 
networks using both physical and virtual addresses. Physical addresses are tags 

30 which reside in the hardware portion in the user receiver 32. 
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In addition to standard physical addresses, the present invention implements a 
virtual address as illustrated in FIG. 14 and described in detail below. In particular, 
the virtual addresses reside in the software of the user computer 14. Virttial 
addresses provide additional filtering of incoming data from the user receiver 32. 
5 For example, a message may be received by all receivers 32, but if the message is 
targeted to a specific virtual address, then only those installations in which that 
virtual address is activated will process the message. In accordance with an 
advantage of the present uivention, virtual addresses may be activated and 
deactivated through the broadcast network, allowing for external control over the 
10 reception of services in a particular installation. It will be appreciated by those 
skilled in the art that information filtering can be accomplished utilizing virtual 
addresses only. Virtual addresses can allow for unlimited filtering of messages on 
the user end. However, this may increase the resource usage of the personal 
computer 14. Correspondingly, information filtering can be accomplished by 
15 utilizing physical addresses only, 

A higher level of filtering based on message category and content is also 
provided. Users can* set varioiK filters based on a yariety of preferences at 
information category or specific content levels to allow for autonuted filtering of 
incoming information. At the category level, users can control which categories of 
20 information received from the broadcast network are processed and which are 

discarded. For example, if a user were not interested in sports, all sports information 
categories, such as baseball, football, golf, etc. can be selected for discarding. A the 
specific content level, a user can select which subcategories of information within a 
particular information category will be processed. The user selectable subcategories 
25 depend on the type of information contained in that category. Subcategories may 
include, but are not limited to, source providers for headline news stories, specific 
industry segments (e.g., electronics, computers, communications, industrial, etc.) for 
business news, specific teams for sports categories, particular states and games for 
lottery results, and stocks for which quotes are displayed. For example, a user that 
30 wishes to have scores displayed only for baseball games involving the New York 
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Yankees or New York Mcts can set the filter for the baseball viewer to discard game 
results for all teams except those two. 

Filtering is accomplished prior to information being transferred to the 
personal computer's hard drive 14, therefore conserving the personal computer's 
5 resources. Referring to FIG. 14, a flow chart of an algorithm for message 

processing using filtering in accordance with the present invention is illustrated. An 
incoming message from the central broadcast server end 34 after processing as 
described above is applied to the receiver hardware 32 (step 200). Physical address 
filtering in the receiver hardware is then used to determine whether the message 

10 should be passed on for further virtual address filtering (step 202). If the message 
passes physical address filtering, the message is applied to virtual address filtering 
(step 204). Otherwise, the message is disregarded (step 206). Virtual address 
filtering is then used to determine whether the message should be passed (step 208) 
on for further message content filtering (step 210). If not, the message is 

15 disregarded (step 212). Message content filtering then determines (step 214) v^ether 
the message should be stored in the message database (step 216) for further 
processing and transmission to the user or disregarded (step 218). 

The process of targeting data to an user utilizing real and virtual addresses is 
illustrated in FIG. IS. Data blocks are built in the information gateway 134 and all 

20 applicable real and virtual addresses are determined based on the type of information 
in the data block and user subscription data from the subscriber database 130* If a 
data block is to be targeted to a specific virtual address, the virtual address is 
inserted by the information gateway 134 into the virtual address field of the data 
block header and the virtual address flag is set. The wireless gateway 136 provides 

25 the interface to the wireless transmission network. It prepares data for transmission 
over the network and implements real addresses in the proper data frames as 
specified by the standard transmission protocol that is used. At the receiving end, 
arriving data is first filtered via real addresses in the wireless receiver 32 followed by 
virtual address filtering in the conununications server 38. The conununications 

30 server 38 first checks the virtual address flag in the data block header. If it is not 
set, then the data block is passed onto the alert panel 50 for storage and display. If 
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this flag is set, the communications server 38 determines if the virtual address in the 
data block header matches one in the virtual address database. If diere is a match, 
then the data block is passed onto the alert panel 50, If there is no match, then the 
data block is discarded. 
5 Message Server Design 

Referring to FIGS. 1 and 10, the message server design 18 includes a 
conununications server 38, user interface alert panel 50 and viewer server 58. 

a. Driver 

As is illustrated in FIG. 10, the driver 44 is preferably a Windows 95 driver 
10 for the wireless device hardware 42, although another compatible device may be used 
as well. The driver 44 provides an interface to access received data and control the 
hardware 42, as well as inform applications as to the status of the receiver hardware 
42. 

b. Interface 

15 The interface 46 for the wireless device is preferably an AmFlex DLL 46, 

although another compatible device may be used as well. The interface 46 is used to 
pass the data received from the wireless device to the communications server 38 for 
processing and distribution to other software components. It also provides a means 
by which the communications server 38 can program the device hardware to receive 

20 ^)ecific messages and also allows the conununications server 38 to determine 
hardware status. 

c. Commimications Server 

The communications server 38 receives data from the wireless device via the 
interface 46, extracts the different types of data blocks (messages), passes public data 

25 blocks to the user interface alert panel 50 and processes private data blocks locally. 
The conummications server 38 is also responsible for initializing the wireless device 
and maintaining the address database which determines vAnch received messages will 
be processed. In addition, it provides diagnostic data on received messages for 
software debug purposes. 

30 In operation, the communications server 38 is notified of incoming data 

packets by the driver 44 via the interface 46 through a software callback function. 
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Once data packets are received by the communication server 38, it recombines. 
decompresses, decrypts, filters via virtual addresses as previously discussed, and error 
corrects the data packets using techniques corresponding to the processing done at 
the central broadcast server 34 end. In particular, the communication server 38 
5 initially verifies the integrity of the data packets received using common error 
correction techniques. After error conrection, the data packets are unpacketized and 
entire messages are assembled. After assembly, the commtioiicatioh server 38 verifies 
once again that the integrity of the message is maintained. The message is then 
decrypted using the common password previously established. The data signature on 

10 the message is also checked to verify the integrity of the data. The messages are 
uniquely encoded so that it is known which data packet belongs to which message. 
The messages are stored in a database and when a complete mes^e is formed, it is 
transmitted to one or more devices that are registered with the communication server 
38. As shown in FIG. 10, the complete message may be transmitted to the user 

15 interface alert panel 50, shown in detail in FIGS. 3 and 4 and discussed in detail 
below. Thus, once the data packets are successfiilly read off the driver 44, the data 
is error corrected, decompressed, decrypted and assembled into a conoiplete message. 
The.communications server 38 theii notifies the user interface alert iMmel 50. 
d. User Interface Alert Panel 

20 Referring to FIG. 10, the user interface alert panel 50 is the ihain user 

interface for the applications software. The user interface alert panel 50, which 
appears to a user as shown in FIG. 20, is the liaison for messages broadcast from the 
conununications server 38 and delivered to the viewer server 20. The user interface 
alert panel 50 performs all message archiving to the messages database. The main 

25 functions of the user interface alert panel 50 are (I) uiitialization, (ii) proce^g 
EMIT messages, and (iii) timing events. The user interface alert panel 50 is run 
when the user double clicks on a specific icon or selects the application from a start 
menu, such as Ae Windows 95 start menu, and is re^xmsible for othCT applications, 
such as launching the communications server 38 and viewer server 20 and passing 

30 messages received from the conununications server 38 to the viewer server 20. The 
user interface alert panel 50 also displays "fly-in" graphics and icon buttons to alert 
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the user that a new message has been received, allows the user to open a viewer 48 
to examine a received message by clicking on the viewer icon button for that 
message, and maintains the received messages database. The latter includes saving 
new messages in the database and deleting old messages after a certain period of 
5 time, as explained in detail below. The user also accesses the remote control 54 
from the user interface alert panel 50 by clicking a remote control icon. 
(I) Initialization 

FIG. 21 is a flow chart of an algorithm 300 for implementing the 
initialization procedure for the user interface alert panel 50 in accordance with the 

10 present invention. In step 302, during initialization, the user is prompted for 
database management (compress the message database). In particular, the user 
interface alert panel 50 will deterinine if there are more than a predetermined number 
of messages written into the database 51. In the preferred embodiment, the 
predetermined number of messages is 2000+, although one skilled in the art will 

15 recognize that any number of messages may be used. If the predetermined number is 
exceeded, records which have been previously marked for deletion are removed from 
the database 51. Marked records are typically records which have been read by a 
viewer and are not targeted for any of the other viewers or applications, yet 
physically remain in the database. These records are removed when the 

20 predetermined number of messages is met, thereby only leaving those records which 
need to be read. 

Following database management, the databases 51 are opened for non- 
exclusive read/writes (step 304). fa accordance with the present invention, the three 
mains databases are the (a) messages database which holds all the messages, (b) 

25 SYSAPPS database or systems applications database which holds the viewer specific 
information such as what is executable, what needs to be run for that viewer to be 
launched, etc. and (c) V groups database which contains a list of all viewers, their 
alias names and descriptions. 

The next step during initialization involves reading tiie tool bar initialization 

30 information from the registiy keys (step 306). In particular, tiie docking location of 
the user interface alert panel 50 is determined. The user interface alert panel 50 is 
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dockable at all the comers of the display and can also be floated at the center. The 
animation defaults are also determined because in the customization for the user 
interface alert panel 50, the user can mm off the fiy-in sequence, buttons animated 
and/or sound files being played. Which winsock ports need to be used to talk to the 
5 communications server 38 and viewer server 20 are also determined at initialization. 
The next step is during initialization is to latmch the communications server 
38 and viewer server 20 (step 308). After the executables for the communications 
server 38 and viewer server 20 have been launched, the communications server 38 is 
logged into as a client and the viewer server 20 is logged into as a server such that 
10 each knovt^ about the user interface alert panel 50. 

Then, buttons are created in the user interface alert panel 50 for messages 
marked as not read (step 310). For example, some records in the message database 
51 are not read because the user closed the user interface alert panel 50 before 
reading them. In accordance with the present invention, buttons are created on the 
15 user interface alert panel 50 for those messages. 

Finally, the communications server 38 is queried for valid service plans which 
include but are not limited to E-inail, premier services and power up services (step 
312). . 

(ii) Process EMIT messages 

20 FIG. 22 is a flow chart of the algorithm for implementing process EMIT 

messages procedure for the user interface alert panel 50. A message or feed from 
the communications server 38 via the winsock port is initially appUed to the user 
interfece alert panel 50. In step 1, the user interfece alert panel 50 determines what 
feed type is present, i.e. whether the message is a biiuiry, star or EMIT type feed. 

25 A typical binary type feed is an E-mail message. The binary feed is, as 

discussed in detail below, decompressed into a common EMIT feed and processed as 
a nonnai feed. 

A typical EMIT type feed involves common user information such as 
messages for football, scoreboard viewers, horoscope, lottery etc. 
30 A typical star type feed involves a registry value change which creates or 

updates the appropriate registry key(s). In many cases, a star feed involves a visual 
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change to one of the viewers 48. For example, a star feed will create/write registry 
values to reflect a change in advertisement on a particular viewer 48(step 2). Star 
feeds are thus special feeds in that they can change register keys which point to 
bitmap files, source names, URL sources and so forth. In particular, referring to 
5 FIG. 23, star feeds are received by the conununicatipns server 3 8 and passed to the 
user interface alert panel 50 for processing. The registry values updated by star 
feeds are read by other components and the changes progrsmimed by the star feeds 
are then put into effect. In operation, the user inteiface ^ert panel 50 first 
determines if a message is a star feed by checking the message tag to determine if it 
10 contains the star feed indicator, preferably It then parses the star feed 

extracting the component code and the registry key valuers to be updated. The 
updated key values are then written to the registry 49 where they are accessed by 
other components, such as the remote control 54 and the viewers 48. The basic 
structure of a star feed message is shown as follows: 

15 feed_taG'-vk:omponent_code-^p=registry_key_va^ 

where 

FEED_TAG = the naessage tag code for star feeds) 

COMPQNENT_CODE = a two letter code indicating to which 

component t^ie star feed applies (e.g., BB 
20 , for baseball viewer, RC for remote 

control, etc.) 

REGISTRY_KEY_VALUES= one or more sequences of the following 

parameters for the specified component: 
registry key, full file path name flag (0 or 
25 1) if the key value contains a file name, 

and the registry key value. 
In a typical example, bitm^s for the Internet baseball score button are changed as 
well as the URL for the source: 

♦=^V=BB-P=Adl ;0;shared\bmps\SprtNet.bmpiTVB;0;s 
30 hared\bmps\SprtNetU.bmpJAdb;0;shared\bmps\SprtNet.b 
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mp|ADB;0;shared\bmps\SprtNetU.bmp|AdlU;2aittp://w 
ww.sportsnetwork.com:80 
In the example, new bitmap files SprtNetU-bmp, SprtNet.bmp and new URL 
http://www.sportshetwork.com are added to the registry settings for the Baseball 
5 viewer. Where a new bitmap or other file name is specified in a star feed, the new 
file will have been previously received fi-om the wireless broadcast network by the 
communications server 38 via the binary file transfer capability. This process is 
transparent to the user. 

If in step 1, it is deteraiined that the feed is a binary type feed, the binary 

1 0 feed is converted to a common EMIT string format (step 3). When the message is in 
the EMIT string format, a record is added to the message database by first 
determining the preferred viewer for the feed (step 4) and then by parsing out the 
EMIT string to conunon viewer fields (step 6). 

In particular, to determine the preferred viewer for the feed (step 4), a filter 

15 field from the SYSAPPS table is compared to the EMIT string (step 5). In a typical 
configuration, approximately thirty viewers 48 are available and the user interface 
alert panel 50 determines which viewer 48 will be able to read the information. The 
prefenred viewer is the actual icon which will fly up to the user interface alert panel 
50. To obtain a viewdr alias match, the user interface alert panel 50 obtains the 

20 necessary information by looking at the systems applications (SYSAPPS) table or 
database. By comparing a filter field from the SYSAPPS database to the EMIT 
string, the user interface alert panel 50 determines which viewer 48 is the preferred 
viewer and which viewer 48 should fly up to the user interface alert panel 50. For 
example, for a football related message, the filter fields from the SYSAPPS database 

25 would be reviewed against the football related message to determine the viewer alias 
match. 

In accordance with the present invention, level tags fiirther define the EMIT 
message so v*en the comparison is executed in SYSAPPS table, it can be 
determined which feed is for which viewer (level tag 1-5). A typical sample 
30 preferred filtering string is as follows: 
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l=N,2=N,N=*^!=M=N,2=N,h=*,R!=* 

Under the sample preferred filtering string, the level tags are 1=H 2=N. By 
comparing 1=N, 2=N against the sample EMIT feed, it kno^ys that this is a news 
marquee feed, 

5 After a viewer alias match is achieved, a "Q" time flag or time flag reflecting 

the local time at which the message arrived at a user is created (step 6), The EMIT 
string is then parsed into common viewer fields and written to a message database 51 
(step 8). The common fields include but are not limited to level tags, data and time, 
titles, source and content. 

10 In the VGROUPS, there is a description for each viewer-a text typed out in a 

particular field. If you put the mouse over one of the buttons on the alert panel, on 
the bottom, it will say what this is. That description is pulled frpm VGROUPS (step 
8). 

After the EMIT feed is recorded to the message database 51 (step 8), the 

15 message is broadcast to the preferred viewer via the viewer server (steps 9-14). 
Initially, it is determined whether the viewer is running (step 9). If the viewer is 
running, e.g. football yiewer is already running, the message is sent directly to the 
viewer server (step 10). 

If the viewer is not running, it is determined whether the viewer should be 

20 auto launched (step 1 1). If auto-launch has been turned on for this viewer, then the 
viewer with message playback is launched. For example, for a football type feed, 
the viewer preferences are reviewed and if the user is setup for automatic launch of 
football, the football viewer with message playback is launched (step 12). 

If the preferred viewer is not running, the fly-in sequence comprising a) 

25 creating a fly-in animation object, b) playing a viewer specific wave file, c) 

animating a button on the user interface alert panel 50, and d) placing a static button 
on the user interface alert panel 50, is initiated (step 13). In particular, a fly-in 
animation object is initially created. The fly-in animation object is an actual icon 
shown flying in from the opposite edge to the user interface alert panel 50. In 

30 accordance with an advantage of the present invention, fly-ins alert the user that new 
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data is available for viewing. Fly-ins are small windows displaying animated 
graphics representing a particular message type, e.g. E-mail, which moves from the 
bottom right part of the user display screen to the user interface alert panel 50 
whenever a new message of that particular type is received. If the user interface alert 
5 panel 50 is in a floating state, then the fly-in animation objects flies in from a 
random edge. At the same time the fly-ih occurs, a viewer specific sound wave file 
is initiated. A button is then animated on the user interface alert panel 50. Finally, a 
static btitton which the user can press to launch the viewer is placed on the user 
interface alert panel 50 (step 13) and when depressed (step 14), will launch a viewer 

10 with message playback (step 12). For example, for a football feed, a fly-in 
animation object in the form of a football lands on top of the user interface alert 
panel 50, a trumpet will play followed by a button animated on the alert panel 50, 
which typically spins around and finally a static button appears on the alert panel 50. 
Fly-in graphic and default sound effects reflect message type. For example, for a 

15 golf feed, a golf toumanient fly-in includes an image of a golf ball and the sound of 
a golf ball falling into a cup. 

When the static button on the user interface alert panel is pressed (step 13), 
the viewer with message playback option is launched (step 12). The message is sent 
to the viewer server 20 which is the actual application which physically launches the 

20 viewer 48. 

(iii) Timely events 

The user interface alert panel will periodically and automatically perform the 
following functions: (1) check mess£^es that require a mark for deletion, (2) check 
for valid service plans, (3) check for delayed broadcasts, and (4) implement fly-in 
25 graphics for new messages, each of which is described in detail below. 

(1) Check messages that require a mark for detection. 

Each viewer has an entry in the SYSAPPS table that specifies the lifetime of 
the messages. A comparison is made to the message database and if a record needs 
to be mariced for deletion, an "X" is placed in the MSG_READ field. In a preferred 
30 embodiment, tfris function is performed every 24 hours. The user interface alert 
panel 50 will decide, based on the information in the SYSAPPS table, how long a 
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message should be kept for a particular viewer 48. For example, for a football 
viewer, if it is only desirable to see messages 2 days old, the user interface alert 
panel 50 will check against that field and when 2 days has transpired, proceed to 
mark those records for deletion. 
5 (2) Check for valid service plans 

The user interface alert panel 50 will also periodically check for valid service 
plans. Service plans typically dictate what kinds of feeds are available to a user. All 
valid plans are recorded in the registry so that other modules can read the 
information. The service plan checking preferably occurs at initialization and every 
10 5 mmutes thereafter. The user is also prompted with "plan expiration reminders." 

(3) Check for delayed broadcasts 

The user interface panel 50 also checks for delayed broadcasts which allow 
messages to be submitted for future broadcast. If a date and time has arrived for a 
delayed message, the MSG_READ field will be changed firom "B" to "N" and a 

15 button will be placed on the user interface alert panel 50. Delayed broadcasts are 
preferably checked eyery five minutes. The user interface panel 50 tfius checks 
every 5 minutes for special records that need to be shown to the user and then will 
change a particular field in the message database- the "B" to "N" so that next time it 
will not rebroadcast the same message again. 

20 (4) Implement fly-in graphics means for new messages 

The user interface alert panel 50 performs fly-in graptdcs for new messages 
received from the communications server 38 if this option has been selected by the 
user. 

e. Viewer Server 

25 Referring to FIG. 10, the viewer server 20 provides the means by which other 

components can initiate the execution of viewers 48 to di^Iay messages received 
from the broadcast network. This includes launching a particular viewer 48 upon 
command, parsing messages, and providing data extracted from the messages to the 
viewers 48 for display. The viewer server 20 also acts as the iiiterface between the 

30 viewers 48 and the messages data base 51. Functionality of the viewer server 20 is 
accessed through the Viewer Server Applications Progranmiing Interface (VSAPI). 



SUBSTITUTE SHEET (RULE 26) 



wo 97/27546 



PCT/US97/01165 



-44- 

The viewer server 20 serves the global control preferences across all viewers 
and allows common controls to be shared by viewers requiring similar functions. In 
accordance with the present invention, three different classes of user interface are 
present. One class, the viewer class, views a particular type of information, such as 
5 baseball or electronic mail. A second class, the viewer controller, is able to start and 
stop the other class, the viewers class. For example, in operation, the viewer 
controller resembles a remote control and enables a user to turn the viewers on and 
off. By utilizing the remote control, a user can thus automatically bring up a 
baseball viewer and baseball information v«ll be automatically di^layed in that 

10 viewer. For illustrative purposes, FIGS. 24(a),(b),(c) and (d) are depictions of a 
market scoreboard viewer, a football viewer, a newspaper viewer and stock ticker 
viewer, respectively. 

In particular, in accordance with the feed format of the present invention, 
information is broken into logical information categories at the central broadcast 

15 server 34 end which matches viewers 48 which exist on the user end. The viewer 
server 20 ties into the viewers 48 so that an actual feed, such as an electronic mail 
notification feed, baseball sports feed or headline feed, is established. In accordance 
with the present invention, the data at the server end is classified into various formats 
to be able to indicate what type of a feed is present. This is accon^lished by 

20 placing tags in front of various words that break it up into a type of information, 
aich as a headline story, electronic mail story, financial story, and the like. This is 
the basis of die EMIT format which was described pitviously. 

When this data arrives on the user side, the viewer server 20 reads the 
message including the codes and determines what type of message is being sent 

25 Thus a viewer that is capable of displaying baseball information only receives 
baseball information. 

In accordance with an alternative embodiment of the invention, another 
viewer controller which enables both incoming information as well as past 
information to be viewed can be utilized. Thus, for example, a user can bring up a 

30 baseball game tiiat occurred earlier in the day. In operation, the viewer controller 
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talks to the viewer server 20 and indicates that it wants to bring up a particular 
viewer. The viewer server 20 then activates and launches that particular viewer. 

Preference viewers enable each of the viewers in a common user interface to 
show any preference information it has. The preferences viewers can be 

5 programmed to provide various kinds of information. For example, the preferences 
viewer can be directed to information relating to baseball teams. Another 
preferences viewer can be directed to stock market information. The preferences 
viewer can be fiirthcr programmed to provide indication of events which are 
currently happening. For example, if the price of a stock, such as IBM, goes above 

10 a certain amount, such as $100,00 per share, a stock market crawl viewer will come 
up to the foreground inmiediately and flash a red light, 
f. Remote Control 

The remote control 54, as shown in FIG. 7, provides a user interface for 
opening, closing and controlling viewers (viewer management), for maintenance of 

15 user settings and preferences, and for viewing the latest broadcast network news. It 
also maintains a message history log which allows the user to view previously 
received messages. Viewer control fimctions include mute, pause and volume level 
control for the viewer audio device. The remote control 54 is launched through the 
user interface alert pane! 50. 

20 g. Viewers 

Viewers 18, opened through the user interface alert panel 50 or remote 
control 54, are the means by which data received from the broadcast network is 
displayed to the user. There are !^arate viewers for each of the different types of 
information provided over the network. Viewers 48 are capable of reading and 

25 displaying various message formats and contain preferences governing viewer 
actions. Viewers generally include, but are not limited, to graphics, data, soimd 
files, and launch icons. 

When each of the viewers 48 is installed, it goes through a registration 
process with the viewer server 20 and the viewer server 20 stores entries in the 

30 database that keep track of each of the viewers by way of the viewer table. A 

filtering means is provided for each viewer for filtering particiilar types of messages 
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a viewer can look at. For example, a baseball viewer v/ho wants to look at messages 
relating to baseball information has two filtering means-one for saving information in 
a database and another filter for indicating that this is the type of information that 
should inmiediately be brought up to the viewer. Thus, if a viewer is interested in 
5 Dodger baseball games, such games would instantly be brought up by the second 
filter. Moreover, if a viewer desires to save all of the games in the national league, 
the filter for saving such information would be implemented 

h. User Preferences Dynamic Link Library rPLLV 

The User Preferences Dynamic Link Library (DLL) 53 allows the user to 
10 precisely specify what information is to be displayed by the Viewers 48 and how this 
information will be displayed and enters various related information, such as, the 
name of the user's Internet browser and activation codes for activating service plans. 
For example, the user can select the teams for which baseball or football scores will 
be shown, the sources of news stories, and the speed at which text is scrolled in 
15 Marquee type viewers. The User Prefe:rences DLL 53 is accessed via the remote 
control 54 or through any open viewer 48. 

i. Address Rebrogramming and Activation Code Parsing DLL 

The address reprogranuning and activation code parsing DLL 57 parses and 
validates service plan activation codes received over the wireless broadcast network 
20 or entered by the user and address reprogranmiing messages received over the 
network. Activation codes and address reprograniming messages control what 
broadcast networic messages the user is allowed to receive. The code parsing DLL is 
used by the communications server 38, remote control 54 and user preferences DLL 
53. 

25 j. Error Logging 

Error Logging 55 provides a means by which all other components can record 
the occurrence of errors or potential problem conditions in a log file. The error log 
can be a valuable aid to technical support in diagnosing problems a user may 
encounter in running software. The log file is preferably in ASCII text format and 

30 can be viewed by any word processor or text editor, such as, Microsoft Word or 
Notepad. 
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k. Operation of Received Message Data Flow 

In operation, when a new message is received from the broadcast network, 
the conmiimications server 38 receives a new data block from the wireless device 42 
via the driver 44 and wireless interface 46. Depending on the data block type, the 

5 communications server 38 either processes it locally or passes it to the user interface 
alert panel 50. The user interface alert panel 50 receives a data block from the 
commimications server 38, stores it in the messages data base 51, displays an icon 
for the particular message type and generates a fly-in or other means for notification 
such as an audio and/or visual alert for the new message if that option is selected by 

10 the user. If the user clicks on the icon for the new message, the user interface alert 
panel 50 sends a command to the viewer server 20 to open the appropriate viewer 48 
to display the contents of the message. Alternatively, a viewer 48 to display the new 
message can be launched through the remote control 54. Upon receiving the 
command to open a viewer 48, the viewer server 20 parses the message, launches the 

15 viewer 48 and passes to it the data to be displayed. The viewer 48 displays the 

message data received from the viewer server 20 and commands the viewer server 20 
to mark the message as "rea^d" in the data base. At any step in the process, if an 
error condition is detected, it is recorded in the error log 55. 
1. E-mail Alerts 

20 FIG. 13 is a flow chart of an algorithm for generating and processing E-mail 

alerts in accordance with the present invention. In accordance with the present 
invention, a user may be instantly notified of E-mail messages without being 
connected to an E-mail service provider. Referring to FIG. 13, when a user receives 
an E-mail message (step 240). the user's provider sends an E-mail notification to 

25 central broadcast server (step 244). Upon receiving this notification, the central 

broadcast server transmits an E-mail alert message to the user's computer through the 
broadcast network (step 246). When the alert message is received by the software 
application in the user's computer, an animated visual and/or audio notification is 
triggered, or the e-mail viewer automatically pops up, depending on the mode of 

30 operation selected by the user (step 248). In the first case, an E-mail alert icon 
appears on the alert panel and the E-mail viewer can be lau-^ched in the same 
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manner as viewers for news aierts (i.e. by clicking the icon or through the remote 
control). An E-mail alert contains the provider ID code number and the "From" 
name (E-mail address of the sender). One skilled in the art will recognize that the 
alert is not limited to the provider ID code number and name. Rather, the E-mail 
5 alert could include a header, whole message etc. The E-mail viewer displays an icon 
corresponding to the provider ID, the date and time the alert was received, and the 
sender's E-mail address. To read an E-mail message, the user simply clicks the 
associated icon (step 250) which causes the E-mail program for the particular 
provider to be launched (step 252). The user's E-mail can then be retrieved through 

10 a wired connection to the E-mail provider (step 254). One skilled in the art will 
recognize that E-mail alerts may be received from more than one sowce. For 
example, a user may receive an E-mail alert from an Internet E-mail provider and 
America On-Line or CompuServe. 
User Wireless On-Line Guide 

15 In accordance with the present invention, a wirelessly transmitted on-line 

guide provides a detailed schedule of when certain information, such as upcoming 
events, forums and chat sessions, will be transmitted. With ongoing wireless 
broadcasts, the information in the on-line guide is maintained up-to-date. In 
particular, the on-line guide can notify a user just before an event is about to happen 

20 on the Internet, therefore eliminating the need to manually keep track of upcoming 
events. The user indicates which events are important, and the on-line guide reminds 
the user via an alarm including a visual and sound alert of the events at a 
predetermined time, such as minutes, before each ocdurs. The user can then click on 
the event and a connection to the event's location on the Internet is made through the 

25 user's standard Internet browser and Internet service provider. Alternatively, a user 
can specify that a connection to the event location via the user's Internet browser and 
Internet service provider be made automatically when the selected event is about to 
occur. 

URL Broadcast and Hot Links 
30 Referring to FIG. 1, the URL broadcast and hot links 22 back to the 

information source 12 is shown. In accordance with the present invention, very short 
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notification centric messages such as news headlines from information sources 12, 
such as Internet, on-line services and other information providers, are transmitted to 
the computer 14 by wireless transmission. A user, from a computer 14, can make a 
wired connection 24 back to the information source 12 to obtain more detailed 
5 information. In accordance with the present invention, attached to each of the 

notification centric messages is a universal resource locator (URL) code 22 as well as 
related Internet address information. This allows the user, by clicking on an icon 
that is embedded in the message, to make a wired or v«reless connection 24, either 
through a modem, TC/IP or LAN-type connection, and automatically establish a link 
10 back to the information source 12. The user can thus go directly to the specific site 
that the information came from. In a typical example, the specific site can be ten 
pages deep. Thus, in accordance with an advantage of the present invention, 
information sources 12 such as the Internet and other on-line services, which are 
typically overwhelming particularly with respect to locating a story, are easily 
15 accessible. The present invention allows a user to pinpoint and locate the specific 
information the user was alerted to. The user can thus hit one button which 
establishes the connection 24 and takes the user directly to the location where the 
information is located. 

FIG. 1 1 is a flow chart of an algorithm for extracting and processing the 
20 Internet source URL for messages broadcast over the wireless communication 

network illustrated in FIG. 1. In accordance with the present invention, the Internet 
source for a news item alert is broadcast as part of the alert message itself (step 260). 
The message contains a nuniber of tags delineating the various parts of the message. 
In the preferred embodiment, tags "S=" and "U=" identify the Internet source where 
25 detailed information about the news alert may be found. For those messages which 
always originate from the same list of default sources, the "S" tag only applies (step 
264). Following the "S='* tag is a letter code corresponding to the Internet URL. 
For example, the letter code for an alert from the Reuters News Service is "R". The 
actual URL, httpj'/www.reuters.com, is obtained by using the letter code as an index 
30 into the alert source database of the present invention (step 266). URL's in the alert 
source database may be updated by Star Feed messages in case changes in the default 
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URL's are necessary (step 268). For messages whose sources are not limited to a 
default set, the "U" tag conveys the Internet source (step 272). Following the "U=" 
tag is the actual URL source of the message (e.g. U=http://www.universalnews.com). 
Wireless throughput is conserved by transmitting the full URL only in those cases 
5 where the source is not restricted to being a member of a fixed set. The source URL 
is displayed at the end of the alert message text (step 270). A user with a wired or 
wireless connection to the Internet can go directly to the alert source simply by 
clicking the URL (step 270). A connection to the alert source on the Internet is thus 
provided. 

10 Over the Air Proprammine 

Services received and various operational characteristics at the user end can 
be programmed by the central broadcast server 34 through the wireless broadcast 
network. This is accomplished primarily through Star Feeds and service 
activation/deactivation codes. Star Feeds, which have been described in detail above, 

15 are special messages which allow parameters controlling viewer operation to be 
modified from the central broadcast server 34. Activation/deactivation codes 
determine which services a user is allowed to receive. !For example, if a user 
subscribes to e-mail alerts, this service can be turned on for that specific user through 
an e-mail alert activation code message transmitted to the user site via the wireless 

20 broadcast network. Conversely, if a user stops subscribing to a service, that service 
can be turned off through a deactivation code message. Additionally, the c^ability 
exists for binary file transfer from the central broadcast server 34 to add new 
executable files or replace existing ones with newer versions. In this way, new or 
updated viewers can be installed directly through the wireless broadcast network. 

25 Billing and Activation Server 

Referring to FIG. 1, users may remotely request additional services or modify 
existing services from the personal computer 14 or other computing device through a 
billing and activation server 64 which conmiunicates with the central broadcast 
server 34. By telephone or modem conmiunication, a user can contact the billing 

30 and activation server 64 which in turn conmiunicates with the central broadcast 
server 34. Once such a request has been processed by the central broadcast server 
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34, the server 34 wirelessly transmits an activation code directly to the message 
server 18 to activate additional or modify existing services. By nnatching the serial 
number contained in the broadcast message with the users serial number, the user 
software will program a receiver board in the user receiver 32 to begin receiving 
5 additional or modified services. Thus according to an advantage of the present 
invention, users can remotely adjust services from their personal computers 14 or 
other computing devices. 
Simultaneous Wired Transmission 

In accordance with an alternate embodiment of the invention, the information 
10 provided from the information sources 12 and transmitted to the central broadcast 
server 34 to be consolidated in accordance with the present invention and then 
transmitted wirelessly nationwide to personal computers 14 and other computing 
devices as described in detail above can also be sent simultaneously via a wired 
connection to the same personal computers 14 and computing devices having 
15 Internet/World Wide Web access (direct or via on-line service providing Internet and 
World Wide Web access). In particular, the d^ processed at the central broadcast 
server 34, in addition to being transmitted wirelessly, is simultaneously placed on 
Web pages on the Internet. A user can thus connect to the Web via the Internet. In 
operation, to access data sent by the central broadcast server 34, a user makes a 
20 connection via the internet to the World Wide Web server and delivers its URL 
request The request is acknowledged by the Web server, which then sends the 
requested data to the user. Thus, a user can receive real time data/information in the 
form of voice, video data or a combination thereof by accessing the World Wide 
Web. 

25 It will be appreciated by persons skilled in the art that the present invention is 

not limited to what has been shown and described hereinabove, nor the dimensions 
of sizes of the physical implementation described inunediately above. 
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WHAT IS CLAIMED IS: 

1 . A method for transmitting data to selected remote computing devices, 
comprising the steps of: 

transmitting data from an information source to a central broadcast server; 
5 preprocessing said data at said central broadcast server; 

transmitting preprocessed data to remote receivers communicating with said 
computing devices; and 

instantaneously notifying said computing devices of receipt of said 
preprocessed data whether said computing devices are on or off. 

10 2. The method claimed in claim I, wherein said step of transmitting 

preprocessed data to remote receivers conununicating with said computing devices, 
further comprises the step of: 

wirelessly transmitting said preprocessed data to remote receivers. 

3. The method claimed m claim 2, wherein said step of wirelessly 

15 transmitting said preprocessed data to remote receivers further comprises the step of: 
transmitting said preprocessed data utilizing a paging network. 

4. The method claimed in claim 2, wherein said step of wirelessly 
transmitting said preprocessed data to remote receivers further comprises the step of: 

transmitting said preprocessed data utilizing a Vertical Blanking Interval. 

20 5. The method claimed in claim 2, wherein said step of wirelessly 

transmitting said preprocessed data to remote receivers further comprises the step of: 
transmitting said preprocessed data utilizing a satellite system. 

6. The method claimed in claim U wherein said step of transmitting 
preprocessed data to remote receivers communicating with said computing devices, 
25 further comprises the step of: 

transmitting said preprocessed data to remote receivers by wired transmission. 
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7. The method claimed in claim 1, wherein said step of preprocessing 
data at said central broadcast server, further comprises the step of: 

attaching to said preprocessed data an Internet address location of said 
preprocessed data for providing to said user an automatic connection back to said 
5 information source for obtaining further information related to said preprocessed 
data. 

8. The method claimed in claim 7, wherein said Internet address location 
is a Uniform Resource Locator. 

9. The method claimed in claim 7, wherein said step of attaching to said 
10 preprocessed data an Internet address location of said preprocessed data for providing 

to said user an automatic connection back to said information source for obtaining 
further information related to said preprocessed data, further comprises the step of: 

providing an automatic <?pnnection back to said information source through an 
user activating a single function on s^d computing device. 

15 9. The method claimed in claim 8, wherein said single fimction 

comprises a sii^le click on said computing device. 

10. The method claimed in claim 7, v^iierein said connection back to said 
information source for obtaining further information related to said preprocessed data 
is an automated wired coimection. 

20 11. The method claimed in claim 7, wherein said connection back to said 

information source for obtaining further information related to said preprocessed data 
is an automated wireless coimection. 

12. The method claimed in claim 7, wherein said step of attaching to said 
preprocessed data an Internet address location of said preprocessed data for providing 
25 to said user an automatic connection back to said infonnation source for obtaining 
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further information related to said preprocessed data, further comprises the steps of: 

determining at said central broadcast server said Internet address location 
from said information source; 

attaching said Internet address location to said preprocessed data; 
5 ^ transmitting said Internet address location with said preprocessed data to said 
computing device; 

extracting said Internet address location from said preprocessed data at said 
computing device; and 

displaying said Internet address location with said preprocessed data to said 
10 user such that said user can with a single click on said Internet address location 
obtain additional infomiation from said information source. 

13. The method claimed in claim 12, wherein said step of displaying said 
Internet address location to said user such that said user can with a single click on 
said Internet address location obtain additional information from said information 

15 source, further comprises the step of: 

launching an Internet browser and passing said Internet address location to 
said browser for automatic connection back to said information source. 

14. The method claimed in claim 1, wherein said step of instantaneously 
notifying said computing devices of receipt of said preprocessed data whether said 

20 computing devices arc on or off, further comprises the step of: 

providing alert means whidi when activated allows display of data. 

15. The method claimed in claim 14, wherein said alert means comprises a 
visual alert. 

16. The method claimed in claim 14, wherein said alert means comprises 
25 an audio alert. 
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17. The method claimed in claim 1, wherein said step of instantaneously 
notifying said computing devices of receipt of said preprocessed data whether said 
computing devices are on or off, further comprises the step of: 

providing a dockable user, interface alert panel on a display communicating 
5 with computing device for providmg alerts to said user, wherein said alert panel is 
dockable on top of other applications. 

18. The method claimed in claim 17, wherein said step of providing a 
dockable user interface alert panel on a display conununicating with computing 
device for providing alerts to said user, further comprises the step of 

10 displaying flyrin graphics and icon buttons to alert said user that new data has 

been received by said computing device. 

19. The method claimed in claim 17, wherein said alerts reflect type of 
information present at computing device. 

20. The method claimed in claim 1 , wherein said step of preprocessing 
15 said data at said central broadcast server further comprises the step of: 

deriving redundant data packets for transmission to said user. 

21. The method claimed in claim 20, wherein said step of deriving 
redundant data packets for transmission to said user fiirther comprises the steps of^ 

parceling a data block into at least one incoming mess^e; 
20 parceling said messages into k information packets; 

selecting a number of parity-check packets p; 

encoding column-wise with a modified Reed-Solomon code in accordance 

with: 

P 

25 g(x) = n (x + a*) 

1=1 

for generating said parity-check packets; and 
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parceling said data packets into code words for transmission to said user. 

22. The method claimed in claim 21, wherein said data packets include 
information packets and parity-check packets. 

23. The method claimed in claim 21, wherein said step of deriving 

5 redundant data packets for transmission to said user further comprises the steps of: 
performing error correction and detection on said code words after said data 
packets have been parceled. 

24. The method claimed in claim 21, further coihprising the step of: 
assembling a data block from said code words. 

10 25. The method claimed in claim 24, wherein said step of assembling a 

data block from said code words further comprises the step of : 
coimting the number of code words which have errors; 
determining whether each packet has any errors; 
saving packets without error; 
15 discarding packets with at least one error, and 

assembling a message when the required number of packets has been 
received. 

26. The method claimed in claim 1, wherein said sttp of preprocessing 
said data at said central broadcast server further comprises the step of: 

20 combining Huffman compression and the dictionary-based compression based 

algorithms. 

27. The method claimed in claim 26, wherein said step of combining 
Huffinan compression and the dictionary-based compression based algorithms further 
comprises the steps of: 

25 scanning input texts; 
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searching for next item previously seen text; 

searching for next item in a static Huffman dictionary; 

choosing said search method which produces a better result for compression. 

28. The method claimed in claim 27, further comprising the step of: 
5 decompressing said compressed data. 

29. The method claimed in claim 1, wherein said step of preprocessing 
said data at said central broadcast server further comprises the step of: 

utilizing a differencing algorithm for compressing said coded data, thereby 
significantly reducing the number of bytes sent with each transmission. 

10 30. The method claimed in claim 1, wherein said step of preprocessing 

data at said central broadcast server, further comprises the step of: 

processing data in accordance with feed type from said information source. 

31. The method claimed in claim 30, wherein said feed type comprises 
binary type feeds. 

15 32. The method claimed in claim 30, wherein said feed type comprises 

common user information type feeds. 

33. The method claimed in claim 30, wherein said feed type comprises 
feeds for modifying registry keys which control processing of data. 

34. The method claimed in claim 32, wherein said step of processing data 
20 in accordance with feed type firom said information source, further comprises the step 

of: 

using tags to differentiate types of information. 
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35. The method claimed in claim 1, wherein said step of instantaneously 
notifying said computing devices of receipt of said preprocessed data whether said 
computing devices are on or off, further comprises the step of: 

instantaneously alerting said user to personal alerts through the use of sound, 
5 gr^hics^ bit m^s or video, wherein said user can instantaneously access 
information. 



36. The method claimed in claim I, wherein said step of preprocessing 
data at said central broadcast server, further comprises the step of: 

encoding ^d data with information relating to message parameters for 
10 filtering- 

37. The method claimed in claim 1, wherein said step of instantaneously 
notifying said computing devices of receipt of said preprocessed data whether said 
computing devices are on or off, further comprises the steps of: 

monitoring said transmissions utilizing multiple viewers; 
15 filtering said transmitted preprocessed data; 

post processing said preprocessed data; and 

notifying said user instantaneously of receipt of filtered postprocessed data. 

38- The method claimed in claim 37, wherein said step of filtering said 
transmitted preprocessed data further comprises the step of: 
20 filtering said transmitted preprocessed data in accordance with preferences set 

by said user. 

39. The method claimed in claim 38, wherein said step of filtering said 
transmitted preprocessed data in accordance with preferences set by said user, further 
comprises the step of: 
25 setting said preferences with respect to sound, video and animation. 
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40. The method claimed in claim 37, wherein said step of filtering said 
transmitted preprocessed data further comprises the step of: 

filtering said preprocessed data in accordance with virtual addresses, 

41. The method claimed in claim 37, wherein said step of filtering said 
5 transmitted preprocessed data further comprises the step of: 

filtering said preprocessed data in accordance with physical addresses. 

42. The method claimed in claim 37, further comprising the step of: 
controlling said viewers from said central broadcast server. 

43. The method claimed in claim 37, further comprising the step of: 
10 activating said preprocessed data at a scheduled time. 

44. The method claimed in claim 1, further comprising the step of: 
modifying said preprocessed data instantaneously and wirelessly. 

45. The method claimed in claim 40, wherein said step of modifying said 
preprocessed data instantaneously and wirelessly, further cppiprises the step of: 

15 activating services wirelessly through activation codes which enable or disable 

services. 

46. The method claimed in claim 38, wherein said step of controlling said 
viewers from said central broadcast server, further comprises the step of: 

adding viewers from said central broadcast server. 

20 

47. The method claimed in claim 42, wherein said step of controlling said 
viewers from said central broadcast server, further comprises the step of: 

removing viewers from said central broadcast server. 
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48. The method claimed in claim 37, wherein said step of postprocessing 
said preprocessed data, further comprises the step of: 

recombining, decoding and decompressing said preprocessed data. 

49. The method claimed m claim 1, wherein said information source may 
5 be an Internet access provider providing data feeds. 

50. The method claimed in claim 1, wherein said information source may 
be an on-line service provider providing data feeds. 



51. The method claimed in claim 1, wherein said step of preprocessing 
said data at said central broadcast server, further comprises the step of: 

10 providing data to servers in said central broadcast server; 

parsing said data with parsers corresponding to said servers; 
transmitting said data to said content manager for determining how data is 
handled; 

transmitting said data from said content manager to said infomiation gateway 
15 for building data blocks and assigning addresses to said data block; and 

transmitting said data blocks from said information gateway to said 
transmission gateway for preparing said data block for transmission to said receivers. 

52. The method claimed in claim 51, wherein said step of transmitting 
said data from said content marmger to said information gateway for building data 

20 blocks and assigning addresses to said data block, further comprises the step of: 
building data blocks and assigning addresses to said data block based on 
information in a subscriber database. 

53. The method claimed in claim 54, further comprising the step of: 
utilizing a remote control interface for controlling said viewers. 
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54. The method claimed in claim 53, wherein said step of utilizing a 
remote control interface for controlling said viewers further comprises tfie step of: 

launching said remote control interface through a user interface alert panel. 

55. The method claimed in claim 54, further comprising the step of: 
5 storing entries in a viewer server connected to said viewer; and 

providing filtering means for filtering particular types of messages a viewer 

can look at. 

56. The method claimed in claim 1, further comprising the step of: 
displaying contextual graphics on said computing device to show data in a 

10 predefmed format. 

57. The method claimed in claim 56, wherein said predefined format is a 
scoreboard. 

58. The method claimed in claim 1, wherein said step of preprocessing 
data at said central broadcast server, further comprises the step of: 

15 attaching to said preprocessed data an Internet address location of said 

preprocessed data for providing to said user a message that causes a process or 
transaction on said computing device to occur. 

59. The method claimed in claim 7, wherein said Internet address is a 
proprietary on-line addressing scheme. 

20 60. The method claimed in claim 2, wherein said step of wirelessly 

transmitting said preprocessed data to remote receivers further comprises the step of 
transmitting said preprocessed data utilizing a FM subcarrier, digital, analog, 
cellular, GSM or PCS carrier. 
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61. The method claimed in claim 1, wherein said step of preprocessing 
said data at said central broadcast server, further comprises the step of: 

sending said data on groups of pooled capcodes. 

62. The method claimed in claim 61, wherein said step of sending said 
5 data on groups of pooled capcodes, further comprises the step of: 

multiplexing data over multiple capcodes to be reassembled at said user as if 
data were sent over a single capcode. 



63. The method claimed in claim 1, wherein said step of preprocessing 
said data at said central broadcast server, further comprises the step of: 
10 assigning data packets to a group of capcodes; 

transmitting said data over a paging network using said group of capcodes; 

receiving packets at said user on said group of capcodes; 

combining said packets from group of capcodes into one data message. 



64. A system for transmitting data to selected remote computing devices, 
15 comprising: 

means for transmitting data from an information source to a central broadcast 

server; 

means for preprocessing said data at said central broadcast server; 
means for transmitting preprocessed data to remote receivers communicating 
20 with said computing devices; and 

means for instantaneously notifying said computing devices of receipt of said 
preprocessed data Aether said computing devices are on or off. 



65. The system claimed in claim 64, wherein said means for transmitting 
preprocessed data to remote receivers communicating with said computing devices, 
25 further comprises: 

means for wirelessly transmitting said preprocessed data to remote receivers. 
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66. The system claimed in claim 65, wherein said means for wirelessly 
transmitting said preprocessed data to remote receivers further comprises: 

means for transmitting said preprocessed data utilizing a paging network. 

67. The system claimed in claim 65, wherein said means for wirelessly 
5 transmitting said preprocessed data to remote receivers further comprises: 

means for transmitting said preprocessed data utilizing a Vertical Blanking 

Interval. 

68. The system claimed in claim 65, wherein said means for wirelessly 
transmitting said preprocessed data to remote receivers further comprises: 

10 means for transmitting said preprocessed data utilizing a satellite system. 

69. The system claimed in claim 64, wherein said means for transmitting 
preprocessed data to remote receivers communicating with said computing devices, 
further comprises: 

means for transmitting said preprocessed data to remote receivers by wired 
15 transinission. 

70. The systan claimed in claim 64, wherein said means for preprocessing 
data at said central broadcast server, further comprises: 

means for attaching to said preprocessed data an Internet address location of 
said preprocessed data for providing to said user an automatic connection back to 
20 said information source for obtaining further information related to said preprocessed 
data. 

71. The system claimed in claim 70, wherein said Internet address location 
is a Uniform Resource Locator. 

72. The system claimed in claim 70, wherein said means for attaching to 
25 said preprocessed data an Internet address location of said preprocessed data for 
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providing to said user an automatic connection back to said infonnation source for 
obtaining further information related to said preprocessed data, further comprises: 

means for providing an automatic connection back to said information source 
through an user activating a single function on said computing device. 

5 73. The system claimed in claim 72, wherein said single function 

comprises a single click on said computing device. 

74. The system claimed in claim 70, wherein said connection back to said 
infonnation source for obtaining further information related to said preprocessed data 
is an automated wired connection. 

10 75. The system claimed in claim 70, wherein said connection back to said 

information source for obtaining further information related to said preprocessed data 
is an automated wireless connection. 

76* The system claimed in claim 70, wherein said means for attaching to 
said preprocessed data an Internet address location of said preprocessed data for 
15 providing to said user an automatic connection back to said information source for 
obtaining further information related to said preprocessed data, further comprises: 
means for determining at said central broadcast server said Internet address 
location from said information source; 

means for attaching said Internet address location to said preprocessed data; 
20 means for transmitting said Internet address location with said preprocessed 

data to said computing device; 

means for extracting said Internet address location from said preprocessed 
data at said computing device; and 

means for displaying said Internet address location with said preprocessed 
25 data to said user such that said user can with a single click on said Internet address 
location obtain additional information from said information source. 
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77. The system claimed in claim 76, wherein said means for displaying 
said Internet address location to said user such that said user can with a single click 
on said Internet address location obtain additional information from said information 

source, further comprises: 
5 means for launching an Internet browser and passing said Internet address 

location to said browser for automatic connection back to said information source. 

78. The system claimed in claim 64, wherein said means for 
instantaneously notifying said computing devices of receipt of said preprocessed data 
whether said computing devices are on or off, further comprises: 

10 alert means which u^en activated allows display of data. 

79. The system claimed in claim 64, wherein said means for preprocessing 
said data at said central broadcast server, further comprises: 

means for sending said data on groups of pooled capcodes. 

80. The system claimed in claim 79, wherein said means for sending said 
15 data on groups of pooled capcodes, further comprises: 

means for multiplexing data over multiple capcodes to be reassembled at said 
user as if data were sent over a single capcode. 

81. The system claimed in claim 64, wherein said means for preprocessing 
said data at said cental broadcast server, further comprises: 

20 means for assigning data packets to a group of capcodes; 

means for transmitting said data over a paging network using said group of 
capcodes; 

means for receiving packets at said user on said group of capcodes; 
means for combining said packets from group of capcodes into one data 
25 message. 
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LENGTH MATCH WITH THE ' 
CURRENT DATA AND LET 
LI DENOTE THIS MAXIMUM 
LENGTH 
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212 



COMPRESS USING HUFFMAN 
DICTIONARY. GENERATE TOKEN 
T2 BY LOOKING FOR THE MAXIMUM 
MATCH OF INPUT DATA AT INPUT 
POINTER TO ENTRIES IN THE 
HUFFMAN DICTIONARY. T2 
DENOTES AN INDEX TO THE 
DICTIONARY ENTRY FOR THE 
MAXIMUM MATCH AND LH L2 
DENOTE THE LENGTH OF 
THE MATCH 



CHOOSE THE OPTIMAL RESULT (T,L) 
ROM (T1,L1) OR (T2,L2), 
DEPENDING ON WHICH IS LARGER, LI OR 
L2. LET BIT b BE 0 IF (T1,L1) IS 
CHOSEN AND 1 OTHERWISE 
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RRST WRITE b TO THE OUTPUT DATA THEN WRITE THE 
OPTIMAL RESULT (T,L) TO THE OUTPUT DATA AND 
ADVANCE THE INPUT DATA POINTER BY L BYTES. 
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LOAD HUFFMAN DJCTIONARY FROM DISK 
STORAGE, GET ADDRESS POINTER TO START OF 
COMPRESSED INPUT DATA IN MEMORY AND 
ALLOCATE A MEMORY BUFFER FOR STORING 
THE DECOMPRESSED OUTPUT DATA 




222 



READ ONE BIT FROM 
INPUT DATA AND SAVE 
IT IN b 



224 



234 



{^DONE^^ 



YES 



DECOMPRESS USING PREVIOUSLY 
SEEN TEXT GET THE NEXT TOKEN 

(T,L) AND on L BYTES OF 
DECOMPRESSED DATA FROM THE 
OUTPUT BUFFER AT LOCATION 
DENOTED BY T LET THESE 
BYTES BE DENOTED BY M. 




236 



DECOMPRESS USING HUFFMAN 
DICTIONARY. GET THE NEXT 
TOKEN (T,L) AND GET L BYTES 
OF DECOMPRESSED DATA 

FROM THE HUFFMAN 
DICTIONARY USING T AS AN 
ENTRY INTO THE DICTIONARY. 
LET THESE BYTES BE DENOTED 
BY txt 



WRITE txt TO THE OUTPUT BUFFER AND 
ADVANCE THE INPUT DATA POINTER BY THE 
LENGTH OF THE TOKEN (T,L) IN BITS. 
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FIG. 18(b) 
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LOAD THE PRECOMPUTED STANDARD HASH TABLE HT EOR FILE 1, THE 

DICTIONARY RLE, ROM MASS STORAGE SD THE MINIMUM MATCH 
LENGTH L FROM THE LENGTH USED IN CREATING HI SET THE MAXIMUM 

MATCH LENGTH U FROM THE LIMITS ON CONTIGUOUS DATA BLOCK 
TRANSMISSION SIZE GET THE MEMORY ADDRESS POINTER TO THE STREAM 
OF INPUT DATA (RLE 2) TO BE COMPRESSED BY DIFFERENCING WITH Fill 
J, AND AUOCATE A MEMORY BUFFER FOR THE COMPRESSED OUTPUT DATA ' 

242 




YES 



•(^DONEy^ 



248 



CALCULATE THE HASH VALUE H OF THE NEXT INPUT DATA SUBSTRING 
OF LENGTH L BYTES WITH THE SAME HASHING ALGORITHM USED TO 

COMPUTE HT. 
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SET THE OPTIMAL MATCH LENGTH ML TO 0. 
SET THE OPTIMAL POSITION MP TO -1. 



252 



FOR EACH POSITION P IN HT CORRESPONDING TO H: 
FIND THE BEST MATCH LENGTH PML AT POSITION P IN FILE 1 SUCH THAT 

L <= PML <= U 
IF PML IS GREATER THAN ML. THEN SET ML = PML AND MP = P 
REPEAT UNTIL ALL POSITIONS ARE CONSIDERED. 



YES 




256 



NO 



WRITE BIT VALUE 0 TO THE 
OUTPUT BUFFER. WRITE THE 
BYTE AT THE CURRENT INPUT 
BUFFER POINTER TO THE 
OUTPUT BUFFER. ADVANCE 
THE INPUT BUFFER POINTER 
BY ONE BYTE 
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FIG. 19(a) 



260 



WRITE BIT VALUE 1 TO THE 
OUTPUT BUFFER WRITE THE 
OPTIMAL MATCH LENGTH ML 
AND THE OPTIMAL MATCH 
POSITION MP TO THE 
OUTPUT BUFFER. 
ADVANCE THE INPUT 
BUFFER POINTER BY 
ML BYTES. 
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LOAD RLE t, THE DICTIONARY RLE, FROhT 
MASS STORAGE GET THE MEMORY ADDRESS 
POINTER TO THE STREAM OF COMPRESSED 
INPUT DATA AND ALLOCATE A MEMORY 
BUFFER FOR THE DECOMPRESSED 
OUTPUT DATA 
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YES 
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NO 






READ / BIT b FROM THE INPUT BUFFER 


274. , 




YES 





276 



COPY ONE BYTE FROM THE 
INPUT BUFFER AND WRITE IT 
TO THE OUTPUT BUFFER. 
ADVANCE THE INPUT 
BUFFER POINTER BY 
ONE BYTE. 



278 



GET THE MATCH LENGTH ML 
AND THE MATCH POSITION 

MP FROM THE INPUT BUFFER. 
COPY ML BYTES FROM RLE 
1 AT POSITION MP TO THE 
OUTPUT BUFFER ADVANCE 
THE INPUT BUFFER POINTER 

BY THE SIZES OF ML AND MP 
IN BYTES. 




FIG. . 19(b) 
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PROMPT THE USER 
FOR DATABASE 
MAINTENANCE 



302 



304 



308 



OPEN ALL 
DATABASES FOR 
NON-EXCLUSIVE 
READ/WRITES 



READ TOOLBAR 
INITIALIZATION 
INFORMATION FROM 
REGISTRY KEYS 



LAUNCH 
COMMUNICATIONS 

SERVER AND 
VIEWER SERVER 



306 



CREATE BUTTONS 
IN ALERT PANEL FOR 
MESSAGES 
MARKED AS NOT 
READ 



ASK 

COMMUNICATIONS 
SERVER FOR VAUD 
SERVICE PIANS 



300 



310 
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FIG. 24(b) 
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DATA MESSAGE 



PACKETimON, 
ENCRYPWN, ERROR 
CORRECTION 




DATA PACKETS 
ASSIGNED TO A 
GROUP OF 
CAPCODES (2 PER 
CAPCODE) 



DATA TRANSMITTED 
OVER PAGING 
NETWORK USING 
MULTIPLE CAPCODES 



PACKETS RECEIVED 
AT USER END ON 
A GROUP OF 
CAPCODES 




PACKETS FROM 
MULUPLE CAPCODES 
COMBINED INTO 1 
DATA MESSAGE 



DATA MESSAGE 
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